问道深山去,听禅紫气来。

《数据结构》2021年春季学期在线作业(三)

阅读:19 更新时间:2021-03-18 07:42:46

《数据结构》2021年春季学期在线作业(三)


------------------------
1.设A是一个m*n阶矩阵,A按列序存储在一组连续的存储单元中,每个元素占用w个存储单元,若A[1,1]的存储地址为base,则A[i,j]的存储地址为( )。
A.base+[(i-1)*m+(j-1)]*w
B.base+[(j-1)*m+(i-1)]*w
C.base+(j*m+i)*w
D.base+(j*m+i)*w
答案请点我要此答案,或联系QQ

2.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

3.数组A中,每个元素A的长度为3个字节,行下标i从1到8。列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[5][8] 的起始地址为( )。
A.SA+141
B.SA+180
C.SA+222
D.SA+225
答案请点我要此答案,或联系QQ

4.一维数组和线性表的区别为 ( ) 。
A.前者长度固定,后者长度可变
B.两者长度均固定
C.前者长度可变,后者长度固定
D.两者长度均可变
答案请点我要此答案,或联系QQ

5.若在线性表中采用折半查找法查找元素,该线性表应该( )。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
答案请点我要此答案,或联系QQ

6.线性结构中的一个结点代表一个( )。
A.数据元素
B.数据项
C.数据
D.数据结构
答案请点我要此答案,或联系QQ

7.一个堆栈的入栈序列为abcde,若出栈和入栈操作可间隔进行,则出栈序列不可能的为( )。
A.edcba
B.decba
C.decab
D.abcde
答案请点我要此答案,或联系QQ

8.下面关于数据结构的叙述中,正确的叙述是( )。
A.顺序存储方式的优点是存储密度大,且插、删除运算效率高
B.链表中每个结点都恰好包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转为二叉树后,根结点无右子树
答案请点我要此答案,或联系QQ

9.下面关于哈希(Hash,杂凑)查找的说法正确的是( )。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
答案请点我要此答案,或联系QQ

10.判定“带头结点的链队列为空”的条件是( )。
A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
答案请点我要此答案,或联系QQ

11.题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

12.二分查找法要求查找表中各元素的键值必须是( )排列。
A.递增或递减
B.递增
C.递减
D.无序
答案请点我要此答案,或联系QQ

13.AVL树是一种平衡的二叉排序树,树中任一结点的( )。
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
答案请点我要此答案,或联系QQ

14.在顺序存储(空间大小为m)的循环队列q中,下列判满正确的是( )。
A.q.front % m = 0 ;
B.q.rear % m = 0 ;
C.q.front = q.rear ;
D.(q.front+1) % m = q.rear;
答案请点我要此答案,或联系QQ

15.n个顶点的有向完全图中含有有向边的数目最多为( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案请点我要此答案,或联系QQ

------------------------
1.将一棵树转换成二叉树后,根结点没有左子树。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息