烟台黄金职业学院《数据结构与算法Ⅱ》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

烟台黄金职业学院

《数据结构与算法Ⅱ》2023-2024学年第二学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

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

A.开放定址法

B.链地址法

C.两种方法效果相同

D.无法确定

2、利用模拟电路技术，设计一个用于激光打印机的高压电源电路，为激光发生器提供稳定的高压。

3、设计一个基于Wi-FiDirect的点对点无线通信系统，实现高速数据传输，描述系统的硬件组成和通信协议。

4、假设正在实现一个电话号码簿程序，需要快速根据姓名查找对应的电话号码。以下哪种数据结构和算法的组合可能是最有效的？（）

A.二叉搜索树，进行姓名查找

B.冒泡排序后的数组，顺序查找

C.哈希表，直接定位电话号码

D.插入排序后的数组，二分查找

5、设计一个通信系