衢州学院《算法设计与分析》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

衢州学院

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

题号

一

二

三

四

总分

得分

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

1、考虑一个用于求解线性规划问题的算法，例如单纯形法。以下关于单纯形法的特点，哪个描述是正确的（）

A.只能求解小规模问题

B.一定能在有限步内得到最优解

C.不需要对问题进行预处理

D.以上都不对

2、对于排序算法，考虑快速排序在对一个几乎有序的数组进行排序时。以下哪种改进措施可能会显著提高快速排序的性能？（）

A.选择中间元素作为基准

B.采用插入排序对小规模子数组进行排序

C.增加随机化选择基准的步骤

D.以上措施综合使用

3、考虑贪心算法的特性，它通常在每一步都做出当前看起来最优的选择。假设