2023年北语秋数据结构作业.doc

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

正确答案:

(单项选择题)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