泉州医学高等专科学校《数据结构理论教学》2023-2024学年第一学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

泉州医学高等专科学校《数据结构理论教学》

2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个数字锁相环频率合成器，能够输出频率在1MHz至1GHz范围内连续可调的正弦波，给出系统架构和关键技术。

2、设计一个基于蓝牙5.0的音频传输系统，能够实现高品质音频无线传输，给出系统架构和蓝牙协议配置。

3、设计一个基于Zigbee和蓝牙的融合通信系统，实现不同设备之间的无缝通信，描述系统的硬件架构和通信协议。

4、红黑树是另一种平衡二叉搜索树。对于红黑树的性质和优势，以下描述哪一项是不正确的？（）

A.红黑树的节点要么是红色，要么是黑色，并且通过一些规则保持平衡

B.红黑树的插入和删除操作的时间复杂度均为O(logn)，相对较为稳定

C.红黑树的查找性能不如AVL树，因为其平衡调整不如AVL树严格

D.红黑树在实际应用中比AVL树更常见，因