数据结构2022年秋学期在线作业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;奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
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.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
转载请注明：奥鹏作业之家 » 【奥鹏】东师数据结构2022年秋学期在线作业2