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

试题列表

单选题

题型：单选题客观题分值4分难度：简单得分：4

1

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

A

8

B

6

C

5

D

7

学生答案：C

老师点评：

题型：单选题客观题分值4分难度：简单得分：4

2

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

A

4

B

1

C

3

D

2

学生答案：A

老师点评：

题型：单选题客观题分值4分难度：简单得分：4

3

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

A

O（n2）

B

O（1og2n）

C