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

openhelp100

《数据结构》2019年春学期在线作业（一）
1.[单选题]采用BF算法在主串a a b a a a c a a c b b b中查找子串a a a c a a c b的查找次数为（   ）。
奥鹏作业答案
奥鹏中石油华东作业

    A.13
    B.14
    C.15
    D.16
    正确答案:——C——
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;
    正确答案:——D——
3.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/bc39273a-bfa3-4445-81c7-ae6ee1ac17e2/2010319112155336.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:——A——
4.[单选题]希尔排序和快速排序分别属于（   ）。
    A.交换排序 选择排序    易百教育

    B.插入排序 选择排序
    C.选择排序 归并排序
    D.交换排序 选择排序
    正确答案:————
5.[单选题]在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（   ）。
    A.n-1
    B.2n-1
    C.n+1
    D.2n+1
    正确答案:————
6.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/ee17b199-3c09-40ef-9da4-8e2d20b4b747/2010319112235447.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
7.[单选题]有六个元素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
    正确答案:————
8.[单选题]用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（   ）。
    A.abcd-*+ef/-
    B.a+b*(c-d)-e/f
    C.abcdef-*+/-
    D.abc-d*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.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/3766db0a-cab8-4e57-b7e4-7991c8b0e69d/2010319112255667.jpg
    A.A
    B.B
    C.C
    D.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.[单选题]已知广义表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))))
    正确答案:————
15.[单选题]树最适合用来表示（   ）。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:————
16.[单选题]哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（   ）次探测。
    A.k
    B.k-1
    C.k(k-1)/2
    D.1+k(k-1)/2
    正确答案:————
17.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/561af04d-8c6e-4def-b202-63292b0c8561/2010319112130241.JPG
    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[3,10]
    C.A[5,8]
    D.A[0,9]
    正确答案:————
20.[单选题]题目和答案如下图所示：http://file.open.com.cn/ItemDB/10667/440ef859-9de3-47ff-a7c0-c16d746a2ed2/2010319112216477.jpg
    A.A
    B.B
    C.C
    D.D
    正确答案:————
奥鹏作业答案
奥鹏中石油华东作业