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

欧阳老师

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

中石油作业答案

一、单选题：
1.[单选题]采用BF算法在主串aabaaacaacbbb中查找子串aaacaacb的查找次数为（）。          (满分:)
    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.[单选题]题目和答案如下图所示：          (满分:)
    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.[单选题]题目和答案如下图所示：          (满分:)
    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*(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.[单选题]题目和答案如下图所示：          (满分:)
    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.[单选题]题目和答案如下图所示：          (满分:)
    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.[单选题]题目和答案如下图所示：          (满分:)
    A. A
    B. B
    C. C
    D. D]
    正确答案:————
奥鹏作业答案