中石油华东《数据结构》2019年春学期在线作业（二）含答案
《数据结构》2019年春学期在线作业（二）1.[单选题]（）是指数据中的一个个的个体，是数据的基本单位。
奥鹏作业答案
奥鹏中石油华东作业
A.数据相
B.数据元素
C.数据结构
D.数据类型
正确答案:——A——
2.[单选题]二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A.A
B.A
C.A
D.A
正确答案:——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.5 4 3 6 1 2
B.4 5 3 1 2 6
C.3 4 6 5 2 1
D.2 3 4 1 5 6
正确答案:————
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+m n*m
B.n m
C.n*m n+m
D.m n
正确答案:————
16.[单选题]假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（ ）。
A.n+m
B.n*m
C.n
D.m
正确答案:————
17.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/440ef859-9de3-47ff-a7c0-c16d746a2ed2/2010319112216477.jpg
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.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/3766db0a-cab8-4e57-b7e4-7991c8b0e69d/2010319112255667.jpg
A.A
B.B
C.C
D.D
正确答案:————
20.[单选题]对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于（ ）。
A.结点的输入顺序
B.结点的存储结构
C.结点的取值范围
D.计算机的硬件
正确答案:————
奥鹏作业答案
奥鹏中石油华东作业
页:
[1]