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

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

单选题

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

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

A、7

B、8

C、5

D、6

学生答案：C

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

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

A、4

B、3

C、1

D、2

学生答案：A

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

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

A、O（1o