岳阳职业技术学院《算法设计与分析理论》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

岳阳职业技术学院

《算法设计与分析理论》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、某算法需要在一个二叉搜索树中查找一个特定值的节点，并返回其祖先节点的信息。为了实现这个功能，在遍历二叉搜索树时需要记录一些额外的信息。以下哪种数据结构或方法可以有效地支持这个需求？（）

A.栈

B.队列

C.哈希表

D.额外的指针

2、在算法的稳定性方面，稳定的排序算法在排序过程中保持相等元素的相对顺序不变。假设我们正在比较不同的排序算法的稳定性。以下关于排序算法稳定性的描述，哪一项是不正确的？（）

A.冒泡排序、插入排序和归并排序是稳定的排序算法

B.快速排序和选择排序通常是不稳定的排