西安工业大学《数据结构》2021-2022学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

西安工业大学《数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个数字电压表电路，能够测量直流电压，测量范围为0V到100V，精度为±0.1V。

2、设计一个基于蓝牙的无线键盘，能够与计算机或移动设备进行无线连接，实现按键输入功能。

3、设计一个基于DSP的音频降噪系统，能够有效降低背景噪声，给出算法原理和代码实现。

4、字典树（Trie树）常用于字符串的存储和查找。假设我们正在使用字典树处理字符串集合。以下关于字典树的描述，哪一项是不准确的？（）

A.字典树利用字符串的公共前缀来节省存储空间和提高查找效率

B.插入和查找操作在字典树中的时间复杂度与字符串的长度有关

C.字典树可以方便地实现字符