江苏信息职业技术学院《数据结构及实验》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

江苏信息职业技术学院

《数据结构及实验》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、利用电力电子技术设计一个不间断电源（UPS）系统，在市电中断时能够为负载提供持续的电力供应。

2、队列可以用于实现广度优先遍历算法。在广度优先遍历中，以下关于队列的使用描述错误的是（）

A.从起始节点开始，将其入队

B.每次取出队头节点，并将其未访问的邻接节点入队

C.直到队列为空，遍历结束

D.队列中的节点顺序与遍历顺序无关

3、假设要实现一个可以动态调整大小并且能够快速查找最大元素的数据结构。以下哪种数据结构的扩展和修改可能是最合适的？（）

A.最大堆

B.最小堆

C.链表

D.