北语18秋《数据结构》作业2（含答案）资料
18秋《数据结构》作业2北语作业答案
一、单选题：
1.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:——C——
2.[单选题]有一个长度为12的有序表R,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。 (满分:)
A. 35/12
B. 37/12 奥鹏作业答案
C. 39/12
D. 43/12
正确答案:——B——
3.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 (满分:)
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
正确答案:——D——
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]串的长度是指___。 (满分:)
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
正确答案:————
6.[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则___。 (满分:)
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
正确答案:————
7.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分:)
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
正确答案:————
8.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
9.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 (满分:)
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
正确答案:————
10.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分:)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
正确答案:————
11.[单选题]设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。 (满分:)
A. 3
B. 4
C. 5
D. 1
正确答案:————
12.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]线性表是具有n个___的有限序列。 (满分:)
A. 字符
B. 数据元素
C. 数据项
D. 表元素
正确答案:————
14.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
15.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
16.[单选题] (满分:)
A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
正确答案:————
17.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
18.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
19.[单选题]下述哪一条是顺序存储结构的优点___。 (满分:)
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
正确答案:————
20.[单选题]有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。 (满分:)
A. 11
B. 5
C. 4
D. 8
正确答案:————
奥鹏答案
页:
[1]