2025年考研计算机学科专业基础综合模拟试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填写在答题卡相应位置。）

1.下列关于算法时间复杂度描述错误的是（）。

A.O(1)表示算法执行时间不随输入数据规模变化而变化。

B.算法的时间复杂度通常用大O表示法来描述其渐近性能。

C.O(n2)算法比O(nlogn)算法在处理大规模数据时效率更高。

D.从平均意义上讲，快速排序比归并排序