东师东财

东师数据结构2022年秋学期在线作业2

时间：2023-02-08  作者:在线  来源：互联网  点击： 次  

标签：
内容摘要：
数据结构22秋在线作业2(满分答案)

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习，奥鹏作业答案，奥鹏成考作业代做联系优学网
 QQ:3064302332 微信：wxxygzs

数据结构22秋在线作业2(满分答案)
试卷总分:100  得分:100
一、单选题 (共 20 道试题,共 60 分)
1.判断线索二叉树中某结点p有右子女的条件是 ( )。
A.p->rtag = = 0
B.p->rtag = = 1
C.p ! = NULL
D.p->lchild ! = NULL
 
2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
 
3.用ISAM组织文件适合于 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
 
4.在k叉树中，无父母的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
 
5.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
 
6.设二维数组A[0..m-1][0..n-1]按行优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。
A.LOC(A[0][0]) + (j*m+i)*c
B.LOC(A[0][0]) + (i*n+j)*c
C.LOC(A[0][0]) + [(j-1)*m+i-1]*c
D.LOC(A[0][0]) + [(i-1)*n+j-1]*c
 
7.下面关于串的叙述中，哪一个是不正确的? ( )
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
 
8.广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是 ()。
A.( c , d )
B.c , d
C.( ( c , d ) )
D.d
 
9.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。
A.p->next = s; s->next = q;
B.s->next = p->next; p->next = s;
C.p->next = s->next; s->next = p;
D.q->next = s; s->next = p;
 
10.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在
B.不存在
C.不一定存在
D.可能不存在
 
11.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
 
12.设s1 = "abc" ，则strlen(s1) = ( )。
A.0
B.1
C.2
D.3
 
13.B+ 树应用在 () 文件系统中。
A.ISAM
B.VSAM
C.顺序
D.散列
 
14.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A.U
B.V
C.X
D.Y
 
15.串是一种特殊的线性表，其特殊性体现在 ( )。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
 
16.稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
 
17.如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A.顺序查找
B.折半查找
C.分块查找
D.基于属性的查找
 
18.下列描述中正确的是 ( )。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
 
19.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A.同等概率
B.最大概率
C.最小概率
D.平均概率
 
20.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
 
二、判断题 (共 20 道试题,共 40 分)
21.二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
 
22.对无序表用折半查找比顺序查找快。
 
23.最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
 
24.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
 
25.链接存储结构属静态存储方式。
 
26.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
 
27.链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
 
28.栈和队列都是限制存取点的线性结构。
 
29.数组是同类型值的集合。
 
30.归并排序的辅助存储空间代价为O(1 )。
 
31.在二叉树中插入结点，则此二叉树便不再是二叉树了。
 
32.将森树转成二叉树，根结点没有右子树。
 
33.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
 
34.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
 
35.在指定结点之后插入新结点时，双链表比单链表更方便。
 
36.无向图的邻接矩阵可用一维数组存储。
 
37.若一个广义表的表头为空表，则此广义表亦为空表。
 
38.稀疏矩阵压缩存储后，必会失去随机存取功能。
 
39.程序一定是算法。
 
40.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：世界文明史2022年春学期作业1(满分答案)
下一篇：东师数据结构2022年秋学期在线作业1
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms