成都医学院《算法导论》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

成都医学院《算法导论》

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

题号

一

二

三

四

总分

得分

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

1、对于分支限界法，假设要在一个解空间树中搜索最优解。以下哪种情况可能导致搜索效率低下？（）

A.解空间树的规模过大

B.分支选择策略不合理

C.对解的估计不准确

D.以上情况都可能

2、在算法的随机化算法中，通过引入随机因素来提高算法的性能或解决一些确定性算法难以处理的问题。假设我们正在使用一个随机化算法。以下关于随机化算法的描述，哪一项是不正确的？（）

A.随机化快速排序通过随机选择基准元素来避免最坏情况的发生，提高平均性能

B.随机化算法的结果可能会因为随机因素的不同而有所差异，但在多次运行后通常能够