北语18秋《数据结构》作业4（含答案）
18秋《数据结构》作业4北语作业答案
一、单选题：
1.[单选题]线性表采用链式存储时，结点的存储地址___。 (满分:)
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
正确答案:——B——
2.[单选题]顺序查找法适合于存储结构为___的线性表。 (满分:)
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
正确答案:——B——
3.[单选题]设有以下四种排序方法，则___的空间复杂度最大。 (满分:)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
正确答案:——B—— 奥鹏作业答案
4.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题] (满分:)
A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数
正确答案:————
6.[单选题]对线性表进行折半查找时，要求线性表必须___。 (满分:)
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
正确答案:————
7.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
8.[单选题]设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。 (满分:)
A. 2,3,5,8,6
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,3,6,5,8
正确答案:————
9.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
11.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
12.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
13.[单选题]数组的逻辑结构不同于下列___的逻辑结构。 (满分:)
A. 线性表
B. 栈
C. 队列
D. 树
正确答案:————
14.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 (满分:)
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
正确答案:————
15.[单选题] (满分:)
A. A
B. B
C. C
D. D
正确答案:————
16.[单选题]不定长文件是指___。 (满分:)
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案:————
17.[单选题]由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。 (满分:)
A. 24
B. 71
C. 48
D. 53
正确答案:————
18.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
19.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。 (满分:)
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
正确答案:————
20.[单选题]以下___不是队列的基本运算。 (满分:)
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
正确答案:————
奥鹏答案
页:
[1]