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

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

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

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

第PAGE1页，共NUMPAGES3页

威海职业学院《算法设计与分析理论》

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

题号

一

二

三

四

总分

得分

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

1、在一个贪心算法的应用中，如果不能保证得到全局最优解，但能得到一个较优的近似解。以下哪种情况可能更适合使用贪心算法？（）

A.问题规模非常大，精确求解时间过长

B.对解的精度要求不高，能接受一定的误差

C.问题具有某些特殊的结构或性质，使得贪心选择具有一定的合理性

D.以上都是

2、分治法是一种常见的算法设计策略。对于分治法的特点，以下描述哪一项是不正确的？（）

A.将问题分解为若干个规模较小且相互独立的子问题

B.子问题的解法与原问题的解法相同或相似

C.分治法通常适用于可以逐步分解且合并