南京特殊教育师范学院《数据结构》2022-2023学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

南京特殊教育师范学院《数据结构》

2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共25个小题，每小题1分，共25分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个图像识别系统中，需要对大量的图像特征向量进行聚类分析。以下哪种数据结构和算法常用于实现图像特征的聚类？（）

A.K-Means算法结合链表

B.层次聚类算法和二叉树

C.密度聚类算法和数组

D.以上算法和数据结构都可能用到，取决于具体需求

2、考虑哈希冲突的解决方法，开放定址法和链地址法是常见的策略。假设一个哈希表的负载较高，容易发生冲突。以下哪种方法在这种情况下可能表现更好（）

A.开放定址法

B.链地址法

C.两种方法效果相同

D.无法确定

3、设计一个基于STM8的电机调速系