中石油华东《数据结构》2019年春学期在线作业（三）

石油华东《数据结构》2019年春学期在线作业（三）
【奥鹏】[中国石油大学(华东)]《数据结构》2019年春学期在线作业（三）
奥鹏作业答案
奥鹏中国石油大学作业

试卷总分100得分100
第1题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第2题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第3题某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。
A、空或只有一个结点
B、高度等于其结点数    空着不添加

C、任一结点无左孩子
D、任一结点无右孩子
正确答案
第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=(ab)B=(AA)C=(a(bA)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[11]的存储地址为base，则A[ij]的存储地址为（）。
A、base+[(i1)*m+(j1)]*w
B、base+[(j1)*m+(i1)]*w
C、base+（j*m+i）*w
D、base+（j*m+i）*w
正确答案
第12题下面关于图的存储的叙述中正确的是（）。
A、用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B、用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
正确答案
第13题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第14题关于逻辑结构和存储结构，正确的描述是（）。
A、线性数据结构必须采用链式存储结构
B、一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C、一种逻辑结构，可以用不同的存储结构来存储，反之不然
D、一种存储结构只能表示一种逻辑结构
正确答案
第15题题目和答案如下图所示：
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、正确
正确答案

奥鹏作业答案
奥鹏中国石油大学作业