西安医学院《数据结构与数据库技术》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

西安医学院《数据结构与数据库技术》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、设计一个基于ADC和微控制器的温度巡检系统，能够同时测量多个点的温度，并在显示屏上显示。

2、设计一个简单的数字电视信号接收器，能够接收和解码数字电视信号，给出硬件设计和解码算法。

3、利用数字电路技术，设计一个智能路灯控制系统，根据环境光线和交通流量自动调节路灯的亮度。

4、假设要实现一个可以动态调整大小的有序数据结构，并且支持高效的插入、删除和查找操作，以下哪种数据结构可能是最合适的？（）

A.平衡二叉搜索树，如AVL树或红黑树，能保持平衡，操作效率高

B.链表，插入和删除方便，但查找效率低

C.数组，动态调整大小复杂，且插