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

openhelp100

《数据结构》2018年春学期在线作业（三）
中国石油大学完整答案

一、单选题：
1.（单选题）题目和答案如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:——A——
2.（单选题）题目和答案如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:——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）
    BA
    C(b)
    D(A)
    正确答案:————
9.（单选题）希尔排序和快速排序分别属于（）。          (满分:)
    A交换排序选择排序
    B插入排序选择排序
    C选择排序归并排序
    D交换排序选择排序
    正确答案:————
10.（单选题）下面关于完全二叉树的特点叙述不正确的是（）。          (满分:)
    A只有最后一层是不满的，不满层的结点首先出现在左边
    B至多只有最下面的两层结点的度小于2
    C左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1
    D叶子只能出现在最后两层上；
    正确答案:————
11.（单选题）设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A[1,1]的存储地址为base，则A[i,j]的存储地址为（）。          (满分:)
    Abase+[(i-1)*m+(j-1)]*w
    Bbase+[(j-1)*m+(i-1)]*w
    Cbase+（j*m+i）*w
    Dbase+（j*m+i）*w
    正确答案:————
12.（单选题）下面关于图的存储的叙述中正确的是（）。          (满分:)
    A用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
    B用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
    C用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
    D用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
    正确答案:————
13.（单选题）题目和答案如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
14.（单选题）关于逻辑结构和存储结构，正确的描述是（）。          (满分:)
    A线性数据结构必须采用链式存储结构
    B一种逻辑结构，可以用不同的存储结构来存储，反之亦然
    C一种逻辑结构，可以用不同的存储结构来存储，反之不然
    D一种存储结构只能表示一种逻辑结构
    正确答案:————
15.（单选题）题目和答案如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
三、判断题：
16.（判断题）有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）将一棵树转换成二叉树后，根结点没有左子树。          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com