河北农业大学现代科技学院《数据结构实验》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

河北农业大学现代科技学院

《数据结构实验》2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、哈希表是一种用于快速查找的数据结构，通过哈希函数将关键字映射到表中的位置。假设使用一个简单的哈希函数h(key)=key%10来存储一系列整数：12、22、32、42、52。如果发生了哈希冲突，采用链地址法来解决。那么查找值为32时，平均比较次数大概是多少？（）

A.1

B.2

C.3

D.4

2、设计一个5V转3.3V的LDO线性稳压器，输出电流不小于200mA，给出电路原理图和性能分析。

3、设计一个基于光电二极管和运放的光功率测量系统，能够测量不同波长的光功率。

4、根