|
|
《数据结构》2018年春学期在线作业（一）
中国石油大学完整答案
一、单选题：
1.（单选题）采用BF算法在主串aabaaacaacbbb中查找子串aaacaacb的查找次数为（）。 (满分:)
A13
B14
C15
D16
正确答案:——C——
2.（单选题）在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。 (满分:)
Aq.front%m=0;
Bq.rear%m=0;
Cq.front=q.rear;
D(q.front+1)%m=q.rear;
正确答案:——D——
3.（单选题）题目和答案如下图所示： (满分:)
AA
BB
CC
DD
正确答案:——A——
4.（单选题）希尔排序和快速排序分别属于（）。 (满分:)
A交换排序选择排序
B插入排序选择排序
C选择排序归并排序
D交换排序选择排序
正确答案:————
5.（单选题）在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（）。 (满分:)
An-1
B2n-1
Cn+1
D2n+1
正确答案:————
6.（单选题）题目和答案如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
7.（单选题）有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。 (满分:)
A543612
B453126
C346521
D234156
正确答案:————
8.（单选题）用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（）。 (满分:)
Aabcd-*+ef/-
Ba+b*(c-d)-e/f
Cabcdef-*+/-
Dabc-d*ef/+-
正确答案:————
9.（单选题）某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。 (满分:)
A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
正确答案:————
10.（单选题）判定“带头结点的链队列为空”的条件是（）。 (满分:)
AQ.front==NULL
BQ.rear==NULL
CQ.front==Q.rear
DQ.front!=Q.rear
正确答案:————
11.（单选题）设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。 (满分:)
A13
B12
C26
D25
正确答案:————
12.（单选题）题目和答案如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
13.（单选题）已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=（）。 (满分:)
A（a）
BA
C(b)
D(A)
正确答案:————
14.（单选题）已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（）。 (满分:)
Ahead(tail(LS))
Btail(head(LS))
Chead(tail(head(tail(LS))))
Dhead(tail(tail(head(LS))))
正确答案:————
15.（单选题）树最适合用来表示（）。 (满分:)
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
正确答案:————
16.（单选题）哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。 (满分:)
Ak
Bk-1
Ck(k-1)/2
D1+k(k-1)/2
正确答案:————
17.（单选题）题目和答案如下图所示： (满分:)
AA
BB
CC
DD
正确答案:————
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按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。 (满分:)
AA[8，5]
正确答案:————
更多学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-4-28 17:00:22
