重庆机电职业技术大学《数据结构及其应用》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

重庆机电职业技术大学《数据结构及其应用》

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

题号

一

二

三

四

总分

得分

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

1、在平衡二叉树中，通过旋转操作来保持树的平衡。假设插入一个新节点后导致了不平衡，需要进行旋转调整。以下哪种情况可能需要进行单向右旋操作？（）

A.左子树的高度比右子树的高度大2，且新节点插入在左子树的左子树上

B.左子树的高度比右子树的高度大2，且新节点插入在左子树的右子树上

C.右子树的高度比左子树的高度大2，且新节点插入在右子树的右子树上

D.右子树的高度比左子树的高度大2，且新节点插入在右子树的左子树上

2、利用数字逻辑电路设计一个电梯控制系统，实现电梯的上下运行、楼层停靠和超载检测等功能。

3、设计一个基于ADC的数据