北语18秋《数据结构》作业4答案满分答案
18春《数据结构》作业4-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
2.顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
3.设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
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.读取队头元素的值
北语18秋《数据结构》作业4答案历年参考题目如下：
