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

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

试卷总分100得分100
第1题（）是指数据中的一个个的个体，是数据的基本单位。
A、数据相
B、数据元素
C、数据结构
D、数据类型
正确答案
第2题二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
A、A[8，5]
B、A[310]
C、A[58]
D、A[09]
正确答案
第3题树根的层次为1，则有64个结点的完全二叉树的深度为（）。
A、8
B、7    空着不添加

C、6
D、5
正确答案
第4题某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
正确答案
第5题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A、(rear+1)%n=front
B、rear=front
C、rear+1=front
D、(rearl)%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=((abc)(def))运用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=(ab)B=(AA)C=(a(bA)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、计算机的硬件
正确答案

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