玉林师范学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

玉林师范学院《数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个低功耗集成电路系统，从电路结构、电源管理等方面考虑降低功耗，分析功耗优化效果。

2、哈希表是一种用于快速查找的数据结构。对于哈希表的性能，以下描述哪一项是不正确的？（）

A.哈希函数的设计直接影响哈希表的性能，好的哈希函数可以减少冲突

B.处理哈希冲突的方法有开放寻址法和链地址法等

C.哈希表的查找、插入和删除操作的平均时间复杂度均为O(1)

D.哈希表的性能不受表的装填因子的影响，装填因子可以任意取值

3、设计一个卫星通信系统中的雨衰补偿电路，提高系统在恶劣天气条件下的通信性能。

4、在