中石油（华东）《数据结构》2018年秋学期在线作业（二）资料

奥鹏作业答案

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

中石油作业答案

一、单选题：
1.[单选题]（）是指数据中的一个个的个体，是数据的基本单位。          (满分:)
    A. 数据相
    B. 数据元素
    C. 数据结构
    D. 数据类型]
    正确答案:——A——
2.[单选题]二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。          (满分:)
    A. A[8，5]
    B. A[3,10]
    C. A[5,8]
    D. A[0,9]]
    正确答案:——B——
3.[单选题]树根的层次为1，则有64个结点的完全二叉树的深度为（）。          (满分:)
    A. 8
    B. 7
    C. 6
    D. 5]
    正确答案:——B——
4.[单选题]某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。          (满分:)
    A. 空或只有一个结点
    B. 高度等于其结点数    奥鹏作业答案

    C. 任一结点无左孩子
    D. 任一结点无右孩子]
    正确答案:————
5.[单选题]最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。          (满分:)
    A. (rear+1)%n=front
    B. rear=front
    C. rear+1=front
    D. (rear-l)%n=front]
    正确答案:————
6.[单选题]已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。          (满分:)
    A. 1.0
    B. 2.9
    C. 3.4
    D. 5.5]
    正确答案:————
7.[单选题]下面关于数据结构的叙述中，正确的叙述是（）。          (满分:)
    A. 顺序存储方式的优点是存储密度大，且插、删除运算效率高
    B. 链表中每个结点都恰好包含一个指针
    C. 包含n个结点的二叉排序树的最大检索长度为log2n
    D. 将一棵树转为二叉树后，根结点无右子树]
    正确答案:————
8.[单选题]在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。          (满分:)
    A. q.front%m=0;
    B. q.rear%m=0;
    C. q.front=q.rear;
    D. (q.front+1)%m=q.rear;]
    正确答案:————
9.[单选题]已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（）。          (满分:)
    A. head(tail(LS))
    B. tail(head(LS))
    C. head(tail(head(tail(LS))))
    D. head(tail(tail(head(LS))))]
    正确答案:————
10.[单选题]链表不具有的特点是（）。          (满分:)
    A. 插入、删除不需要移动元素
    B. 可随机访问任一元素
    C. 不必事先估计存储空间
    D. 所需空间与线性长度成正比]
    正确答案:————
11.[单选题]有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。          (满分:)
    A. 543612
    B. 453126
    C. 346521
    D. 234156]
    正确答案:————
12.[单选题]若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。          (满分:)
    A. 顺序表
    B. 单链表
    C. 双链表
    D. 单循环链表]
    正确答案:————
13.[单选题]已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。          (满分:)
    A. （a）
    B. A
    C. (b)
    D. (A)]
    正确答案:————
14.[单选题]关于完全二叉树，不正确的描述是（）。          (满分:)
    A. 每个结点必须首先有左儿子，然后才能有右儿子。
    B. 在具有相同结点的所有二叉树中，它的高度最小。
    C. 每个结点的左右子树的高度最多相差为1。
    D. 没有度为1的结点。]
    正确答案:————
15.[单选题]假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为（），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。          (满分:)
    A. n+mn*m
    B. nm
    C. n*mn+m
    D. mn]
    正确答案:————
16.[单选题]假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（）。          (满分:)
    A. n+m
    B. n*m
    C. n
    D. m]
    正确答案:————
17.[单选题]题目和答案如下图所示：          (满分:)
    A. A
    B. B
    C. C
    D. D]
    正确答案:————
18.[单选题]判定“带头结点的链队列为空”的条件是（）。          (满分:)
    A. Q.front==NULL
    B. Q.rear==NULL
    C. Q.front==Q.rear
    D. Q.front!=Q.rear]
    正确答案:————
19.[单选题]题目和答案如下图所示：          (满分:)
    A. A
    B. B
    C. C
    D. D]
    正确答案:————
20.[单选题]对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（）。          (满分:)
    A. 结点的输入顺序
    B. 结点的存储结构
    C. 结点的取值范围
    D. 计算机的硬件]
    正确答案:————
奥鹏作业答案