怀化职业技术学院《数据结构实验W》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

怀化职业技术学院

《数据结构实验W》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、设计一个基于锁相环技术的频率合成器，输出频率范围为100kHz-1GHz，频率分辨率为1kHz。

2、考虑到一个数据库系统的索引结构，为了能够快速地进行范围查询和随机访问，同时保持较好的空间利用率和插入、删除性能，以下哪种数据结构可能会被采用？（）

A.B+树

B.红黑树

C.AVL树

D.字典树

3、设计一个音频均衡器智能调节电路，能够根据输入音频信号的特点自动调节均衡器的参数，实现智能调节。

4、若对一棵二叉排序树进行中序遍历，得到的序列是一个有序序列，这是因为二叉排序树的定义具有