18春北语《数据结构》作业4（参考资料）

admin

(单选题) 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: 读取队头元素的值

sunsun27

可以，满分

ztq_789

谋学网不错！