最新理论试题及答案.docx

最新理论试题及答案

一、选择题（共40分，每题2分）

1.下列关于算法复杂度描述正确的是（）

A.时间复杂度是指算法执行所需的空间大小

B.空间复杂度是指算法执行所需的时间长度

C.O(n2)的时间复杂度比O(nlogn)的效率低

D.算法复杂度与输入规模无关

答案：C。时间复杂度是指算法执行所需的时间随输入规模增长的趋势，空间复杂度是指算法执行所需的存储空间随输入规模增长的趋势。O(n2)表示算法执行时间与输入规模的平方成正比，而O(nlogn)表示算法执行时间与输入规模的对数成正比，当n较大时，n2的增长速度远快于nlogn，因此O(n2)的效率低