2025年春江苏开放大学数据结构与算法060220形考作业三.doc

2025年春江苏开放大学数据结构与算法060220形考作业三

单选题

1、设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

A、8

B、6

C、5

D、7

学生答案：C

2、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个

A、4

B、1

C、3

D、2

学生答案：A

3、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A、O（n2）

B、O（1og2n）

C、O（1）

D、O（n）

学生答案：B

4、若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[