奥鹏教育中国石油大学(华东)《数据结构》在线作业（三）

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

《数据结构》2019年秋学期在线作业（三）

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

下列说法不正确的是（ ）。
A:图的遍历是从给定的源点出发每一个顶点仅被访问一次
B:图的深度遍历不适用于有向图
C:遍历的基本算法有两种：深度遍历和广度遍历
D:图的深度遍历是一个递归过程
答案问询微信：424329

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

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

下列哪一个关键码序列不符合堆的定义？（ ）。
A:(102，87，100，79，82，62，84，42，22，12，68)
B:(102，100，87，84，82，79，68，62，42，22，12)
C:(12，22，42，62，68，79，82，84，87，100，102)
D:(102，87，42，79，82，62，68，100，84，12，22)
答案问询微信：424329

关于完全二叉树，不正确的描述是（ ）。
A:每个结点必须首先有左儿子，然后才能有右儿子。
B:在具有相同结点的所有二叉树中，它的高度最小。
C:每个结点的左右子树的高度最多相差为1。
D:没有度为1的结点。
答案问询微信：424329

关于逻辑结构和存储结构，正确的描述是（ ）。
A:线性数据结构必须采用链式存储结构
B:一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C:一种逻辑结构，可以用不同的存储结构来存储，反之不然
D:一种存储结构只能表示一种逻辑结构
答案问询微信：424329

希尔排序和快速排序分别属于（ ）。
A:交换排序 选择排序
B:插入排序 选择排序
C:选择排序 归并排序
D:交换排序 选择排序
答案问询微信：424329

已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
A:1.0
B:2.9
C:3.4
D:5.5
答案问询微信：424329

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

在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（ ）。
A:都不相同
B:完全相同
C:前序遍历和中序遍历相同，而与后序遍历不同
D:前序遍历和后序遍历相同，而与中序遍历不同
答案问询微信：424329

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：424329

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（ ）次探测。
A:k
B:k-1
C:k(k-1)/2
D:1+k(k-1)/2
答案问询微信：424329

设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）。
A:G’为G 的子图
B:G’为G 的连通分量
C:G’为G的极小连通子图且V’=V
D:G’为G的一个无环子图
答案问询微信：424329

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）。
A:n-1
B:2n-1
C:n+1
D:2n+1
答案问询微信：424329

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

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

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

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

将一棵树转换成二叉树后，根结点没有左子树。
A:错误
奥鹏教育中国石油大学在线作业B:正确
答案问询微信：424329