云南轻纺职业学院《数据结构与算法课程设计》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

云南轻纺职业学院

《数据结构与算法课程设计》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于计数器的定时器系统，能够实现定时启动、停止和定时时间的设定功能。

2、平衡二叉树是为了改进二叉搜索树的性能而产生的。以下关于平衡二叉树的描述，不正确的是（）

A.它通过旋转操作来保持树的平衡，减少查找的时间复杂度

B.平衡二叉树的插入和删除操作比二叉搜索树更复杂

C.任何情况下，平衡二叉树的高度都不会超过log?n（n为节点数）

D.平衡二叉树在实际应用中已经完全取代了二叉搜索树

3、使用集成电路设计一个电压比较器阵列，能够同时比较多个输入电压，并输出比较结果。

4