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

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

试卷总分100得分100
第1题采用BF算法在主串aabaaacaacbbb中查找子串aaacaacb的查找次数为（）。
A、13
B、14
C、15
D、16
正确答案
第2题在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。
A、q.front%m=0
B、q.rear%m=0    空着不添加

C、q.front=q.rear
D、(q.front+1)%m=q.rear
正确答案
第3题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第4题希尔排序和快速排序分别属于（）。
A、交换排序选择排序
B、插入排序选择排序
C、选择排序归并排序
D、交换排序选择排序
正确答案
第5题在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（）。
A、n1
B、2n1
C、n+1
D、2n+1
正确答案
第6题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第7题有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。
A、543612
B、453126
C、346521
D、234156
正确答案
第8题用堆栈求算术表达式a+b*(cd)e/f的后缀表达式为（）。
A、abcd*+ef/
B、a+b*(cd)e/f
C、abcdef*+/
D、abcd*ef/+
正确答案
第9题某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
正确答案
第10题判定“带头结点的链队列为空”的条件是（）。
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确答案
第11题设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
A、13
B、12
C、26
D、25
正确答案
第12题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第13题已知广义表A=(ab)B=(AA)C=(a(bA)B)求下列运算的结果tail(head(tail(C)))=（）。
A、（a）
B、A
C、(b)
D、(A)
正确答案
第14题已知广义表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))))
正确答案
第15题树最适合用来表示（）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案
第16题哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
A、k
B、k1
C、k(k1)/2
D、1+k(k1)/2
正确答案
第17题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案
第18题下列哪一个关键码序列不符合堆的定义？（）。
A、(102，87，100，79，82，62，84，42，22，12，68)
B、(102，100，87，84，82，79，68，62，42，22，12)
C、(12，22，42，62，68，79，82，84，87，100，102)
D、(102，87，42，79，82，62，68，100，84，12，22)
正确答案
第19题二维数组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]
正确答案
第20题题目和答案如下图所示：
A、A
B、B
C、C
D、D
正确答案

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