湖北科技学院《数据结构》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

湖北科技学院《数据结构》

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

题号

一

二

三

四

总分

得分

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

1、在一个数据压缩算法中，需要构建一个频率表来统计字符出现的频率。以下哪种数据结构最适合存储字符及其频率信息？（）

A.二叉树，根据频率构建

B.哈希表，快速查找字符频率

C.栈，按顺序存储频率

D.队列，先进先出处理字符

2、设计一个音频放大器失真补偿电路，能够对放大器的失真进行补偿，提高音频质量。

3、设计一个射频电路中的滤波器性能优化方案，包括带宽、插入损耗和带外抑制等指标。

4、设计一个数字图像处理中的图像压缩质量评估系统，包括客观和主观评估指标的测量。

5、在数据结构的应用中，图算法有着广泛的用途。假设我们正在使用图算法解决问题。以下关于图算法的