阜阳师范大学信息工程学院《算法设计与分析》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

阜阳师范大学信息工程学院

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

题号

一

二

三

四

总分

得分

批阅人

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

1、算法的空间复杂度描述了算法在运行过程中所占用的内存空间。以下关于空间复杂度的说法中，错误的是：空间复杂度只考虑算法所使用的额外空间，不包括输入数据所占用的空间。空间复杂度越低的算法，在实际运行中一定比空间复杂度高的算法更节省内存。那么，下列关于空间复杂度的说法错误的是（）

A.空间复杂度可以用大O记号表示

B.算法的空间复杂度可能与输入规模有关

C.一些算法可以通过优化空间复杂度来提高性能

D.空间复杂度是衡量算法性能的唯一指标

2、在算法的随机化算法中，通过引入随机因素来提高