奥鹏中国石油大学《数据结构》在线作业（三）

奥鹏教育中国石油大学在线作业

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

设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
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

数组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
答案问询微信：424329

一维数组和线性表的区别为 （ ） 。
A:前者长度固定,后者长度可变
B:两者长度均固定
C:前者长度可变,后者长度固定
D:两者长度均可变
答案问询微信：424329

若在线性表中采用折半查找法查找元素，该线性表应该（ ）。
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A:edcba
B:decba
C:decab
D:abcde
答案问询微信：424329

下面关于数据结构的叙述中，正确的叙述是（ ）。
A:顺序存储方式的优点是存储密度大，且插、删除运算效率高
B:链表中每个结点都恰好包含一个指针
C:包含n个结点的二叉排序树的最大检索长度为log2n
D:将一棵树转为二叉树后，根结点无右子树
答案问询微信：424329

下面关于哈希（Hash，杂凑）查找奥鹏教育中国石油大学在线作业的说法正确的是（ ）。
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329

判定“带头结点的链队列为空”的条件是（ ）。
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.front!=Q.rear
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

二分查找法要求查找表中各元素的键值必须是（ ）排列。
A:递增或递减
B:递增
C:递减
D:无序
答案问询微信：424329

AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。
A:左、右子树的高度均相同
B:左、右子树高度差的绝对值不超过1
C:左子树的高度均大于右子树的高度
D:左子树的高度均小于右子树的高度
答案问询微信：424329

在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
A:q.front % m = 0 ;
B:q.rear % m = 0 ;
C:q.front = q.rear ;
D:(q.front+1) % m = q.rear;
答案问询微信：424329

n个顶点的有向完全图中含有有向边的数目最多为（ ）。
A:n-1
B:n
C:n(n-1)/2
D:n(n-1)
答案问询微信：424329

将一棵树转换成二叉树后，根结点没有左子树。
A:错误
B:正确
答案问询微信：424329

二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。
A:错误
B:正确
答案问询微信：424329

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
A:错误
B:正确
答案问询微信：424329

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A:错误
B:正确
答案问询微信：424329

线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
A:错误
B:正确
答案问询微信：424329