石油华东《数据结构》2020年春季学期在线作业（三）（100分）

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[中国石油大学(华东)]《数据结构》2020年春季学期在线作业（三）
试卷总分:100 得分:100
第1题,关于一组结点，从空树开端，把他们刺进到二叉排序树中，就树立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。
A、结点的输入次序
B、结点的存储结构
C、结点的取值规模
D、计算机的硬件
正确答案:


第2题,题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案:


第3题,AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。
A、左、右子树的高度均一样
B、左、右子树高度差的肯定值不超越1
C、左子树的高度均大于右子树的高度
D、左子树的高度均小于右子树的高度
正确答案:


第4题,单链表中，添加头结点的意图是为了（ ）。
A、使单链表至罕见一个结点
B、标明表结点中首结点的方位
C、便利运算的完成
D、阐明单链表是线性表的链式存储完成
正确答案:


第5题,设有一个无向图G=（V，E）和G’=（V’，E’）假如G’为G的生成树，则下面不正确的说法是（ ）。
A、G’为G 的子图
B、G’为G 的连通重量
C、G’为G的极小连通子图且V’=V
D、G’为G的一个无环子图
正确答案:


第6题,题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案:


第7题,设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次第寄存在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的方位为（ ）。
A、i(i-l)/2+j
B、j(j-l)/2+i
C、j(j-l)/2+i-1
D、i(i-l)/2+j-1
正确答案:


第8题,关于算法，下面描绘正确的是（ ）。
A、时刻杂乱度即是算法的履行时刻
B、算法有必要有输入量和输出量
C、算法即是程序
D、时刻杂乱度仅反映时刻关于疑问规划的增加率
正确答案:


第9题,设有13个值，用它们构成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A、13
B、12
C、26
D、25
正确答案:


第10题,在线性表的次序存储结构中，逻辑上相邻的数据元素的物理方位（ ），在链式存储结构中，逻辑上相邻的数据元素的物理方位（ ）。
A、必相邻 必相邻
B、必相邻 纷歧定相邻
C、纷歧定相邻 必相邻
D、纷歧定相邻 纷歧定相邻
正确答案:


第11题,某非空二叉树的先序和后序序列正巧相反，则二叉树必定是（ ）的二叉树。
A、空或只要一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
正确答案:


第12题,已知含10个结点的二叉排序树是一棵彻底二叉树，则该二叉排序树在等概率状况下查找成功的均匀查找长度等于（ ）。
A、1.0
B、2.9
C、3.4
D、5.5
正确答案:


第13题,树根的层次为1，则有64个结点的彻底二叉树的深度为（ ）。
A、8
B、7
C、6
D、5
正确答案:


第14题,下面关于图的存储的叙说中正确的是（ ）。
A、用相邻矩阵法存储图，占用的存储空间巨细只与图中结点个数有关，而与边数无关
B、用相邻矩阵法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间巨细只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间巨细只与图中边数有关，而与结点个数无关
正确答案:


第15题,一个含n个极点和e条弧的有向图以邻接矩阵表明法为存储结构，则计算该有向图中某个极点出度的时刻杂乱度为（ ）。
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
正确答案:


第16题,线性的数据结构能够次序存储，也能够连接存储。非线性的数据结构只能连接存储。
A、过错
B、正确
正确答案:


第17题,有n个极点的无向图，选用邻接矩阵表明，图中的边数等于邻接矩阵中非零元素之和的一半。
A、过错
B、正确
正确答案:


第18题,将一棵树变换成二叉树后，根结点没有左子树。
A、过错
B、正确
正确答案:


第19题,哈夫曼树是带权途径长度最短的树，途径上权值较大的结点离根较近。
A、过错
B、正确
正确答案:


第20题,二叉树中不存在度大于2的结点，当某个结点只要一棵子树时无所谓左、右子树之分。
A、过错
B、正确
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188