广东亚视演艺职业学院《数据结构与算法分析课程设计》2023-2024学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

广东亚视演艺职业学院

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

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

题号

一

二

三

四

总分

得分

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

1、队列可以用于实现广度优先搜索算法。对于队列在广度优先搜索中的应用，以下描述哪一项是不正确的？（）

A.从起始节点开始，将其加入队列，然后依次处理队列中的节点

B.对于每个节点，将其未访问过的邻接节点加入队列

C.队列中的节点按照加入的先后顺序进行处理，保证了广度优先的搜索顺序

D.在搜索过程中，不需要标记已访问的节点，因为队列可以自动避免重复访问

2、设计一个基于单片机的智能烟雾报警器系统，能够实时监测环境中的烟雾浓度，当浓度超过设定阈值时发出声光报警，并通过GSM模块发送报警短信。

3、在一个平衡二叉搜索树中，进行插入操作后，可能会破坏平衡。为了恢复平衡，可能会进行多次旋转操作。以下哪种情况可能导致最多的旋转操作？（）

A.插入的值总是大于当前节点的值

B.插入的值总是小于当前节点的值

C.插入的值随机分布

D