兰州交通大学《算法设计及应用》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

兰州交通大学《算法设计及应用》

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

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

题号

一

二

三

四

总分

得分

批阅人

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

1、对于分治法，考虑一个大型数组需要进行排序的情况。如果我们将数组不断地分割成较小的子数组并分别排序，最后合并这些已排序的子数组。以下哪种情况可能导致分治法在这种排序问题上效率不高？（）

A.子数组的规模差异过大

B.合并操作的复杂度较高

C.数组元素的分布极不均匀

D.递归调用的开销过大

2、以下哪个数据结构可以高效地进行插入和删除操作，并且可以快速地找到最小值？（）

A.数组

B.链表

C.栈

D.堆

3、在研究一个用于在有序数组中进行二分查找的算法变体时，需要对传统的二分查找进行修改以适应特定的条件。例如，当查找元素不存在时返回最接近的元素。以下哪种方法可以有效地实现这个修改？（）

A.在二分查找的基础上添加额外的条件判断

B.重新设计整个查找逻辑

C.先进行