天门职业学院《算法和数据结构》2026-2027学年第一学期期末试卷含解析.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES2页

天门职业学院《算法和数据结构》2026-2027学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在算法分析中，时间复杂度和空间复杂度是两个重要的概念。以下关于时间复杂度的描述，哪一项是不准确的？（）

A.时间复杂度用于衡量算法运行所需的时间与输入规模之间的关系

B.常见的时间复杂度有O(1)、O(n)、O(nlogn)、O(n^2)等

C.一个算法的时间复杂度越低，其运行效率就越高

D.时间复杂度只考虑算法在最坏情况下的运行时间，不考虑平均情况和最好情况

2、在算法的效率优化中，缓存（Cache）的使用可以显著提高性能。以下关于缓存的描述，不准确的是：（）

A.缓存是一种高速的存储区域，用于存储最近访问的数据，以减少对慢速主存的访问次