山西职业技术学院《算法分析与设计基础语言》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

山西职业技术学院《算法分析与设计基础语言》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、考虑一个用于解决背包问题的近似算法，它能在较短时间内给出一个接近最优解的结果。以下关于近似算法的优点，哪个是正确的（）

A.一定能得到最优解

B.计算速度快

C.复杂度低

D.以上都是

2、一个算法的时间复杂度为O(n2)，如果输入规模扩大一倍，那么运行时间会变为原来的几倍？（）

A.2倍

B.4倍

C.8倍

D.16倍

3、归并排序的递归实现中，每次将数组分成两部分，那么递归的深度是多少？（）

A.O(1)

B.O(logn)

C.O(n)

D.O