浙江农林大学暨阳学院《算法分析》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES7页

浙江农林大学暨阳学院《算法分析》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在算法的正确性证明中，以下关于证明方法的描述哪一项是不正确的？（）

A.可以使用数学归纳法进行证明

B.通过反证法来证明算法的正确性

C.只需要对一些典型的输入进行测试就能证明算法的正确性

D.正确性证明需要基于严格的逻辑推理和数学理论

2、在分析一个算法的时间复杂度时，如果算法的执行时间与输入规模n的关系为T(n)=n^2+3n+5，那么该算法的渐近时间复杂度是多少？（）

A.O(n)

B.O(n^2)

C.O(n^3)

D.O(1)

3、假设正在研究一个排序问