扬州环境资源职业技术学院《数据结构理论》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

扬州环境资源职业技术学院《数据结构理论》

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

题号

一

二

三

四

总分

得分

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

1、设计一个基于ARMCortex-M系列的低功耗手持设备，实现特定的功能如计步、心率监测等，描述设备的硬件选型和软件优化。

2、设计一个数字信号发生器电路，能够产生不同类型的数字信号，如脉冲信号、方波信号、正弦波信号等，信号频率和幅度可调节。

3、AVL树是一种平衡二叉搜索树。关于AVL树的特点，以下描述哪一项是不正确的？（）

A.AVL树通过旋转操作来保持树的平衡，左右子树的高度差不超过1

B.在AVL树中进行插入和删除操作后，需要通过调整来恢复平衡，时间复杂度为O(logn)

C.AVL树的查找效率在最坏情况下也能