中石油华东《数据结构》2019年春学期在线作业（三）含答案
《数据结构》2019年春学期在线作业（三）1.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/bc39273a-bfa3-4445-81c7-ae6ee1ac17e2/2010319112155336.jpg
奥鹏作业答案
奥鹏中石油华东作业
A.A
B.B
C.C
D.D
正确答案:——A——
2.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/ee17b199-3c09-40ef-9da4-8e2d20b4b747/2010319112235447.jpg
A.A
B.B
C.C
D.D 易百教育
正确答案:——A——
3.[单选题]某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
正确答案:——B——
4.[单选题]二分查找法要求查找表中各元素的键值必须是（ ）排列。
A.递增或递减
B.递增
C.递减
D.无序
正确答案:————
5.[单选题]对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。
A.结点的输入顺序
B.结点的存储结构
C.结点的取值范围
D.计算机的硬件
正确答案:————
6.[单选题]下面关于数据结构的叙述中，正确的叙述是（ ）。
A.顺序存储方式的优点是存储密度大，且插、删除运算效率高
B.链表中每个结点都恰好包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转为二叉树后，根结点无右子树
正确答案:————
7.[单选题]AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
正确答案:————
8.[单选题]已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。
A.（a）
B.A
C.(b)
D.(A)
正确答案:————
9.[单选题]希尔排序和快速排序分别属于（ ）。
A.交换排序 选择排序
B.插入排序 选择排序
C.选择排序 归并排序
D.交换排序 选择排序
正确答案:————
10.[单选题]下面关于完全二叉树的特点叙述不正确的是（ ）。
A.只有最后一层是不满的，不满层的结点首先出现在左边
B.至多只有最下面的两层结点的度小于2
C.左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
D.叶子只能出现在最后两层上；
正确答案:————
11.[单选题]设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A的存储地址为base，则A的存储地址为（ ）。
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
正确答案:————
12.[单选题]下面关于图的存储的叙述中正确的是（ ）。
A.用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B.用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
正确答案:————
13.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/440ef859-9de3-47ff-a7c0-c16d746a2ed2/2010319112216477.jpg
A.A
B.B
C.C
D.D
正确答案:————
14.[单选题]关于逻辑结构和存储结构，正确的描述是（ ）。
A.线性数据结构必须采用链式存储结构
B.一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C.一种逻辑结构，可以用不同的存储结构来存储，反之不然
D.一种存储结构只能表示一种逻辑结构
正确答案:————
15.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/561af04d-8c6e-4def-b202-63292b0c8561/2010319112130241.JPG
A.A
B.B
C.C
D.D
正确答案:————
16.[判断题]有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
A.错误
B.正确
正确答案:————
17.[判断题]哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A.错误
B.正确
正确答案:————
18.[判断题]二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。
A.错误
B.正确
正确答案:————
19.[判断题]线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
A.错误
B.正确
正确答案:————
20.[判断题]将一棵树转换成二叉树后，根结点没有左子树。
A.错误
B.正确
正确答案:————
奥鹏作业答案
奥鹏中石油华东作业
页:
[1]