c算法面试题及答案.docx

c算法面试题及答案

C算法面试题及答案

一、选择题（30分）

1.以下关于时间复杂度的描述中，正确的是：

A.时间复杂度是指程序执行所需的实际时间

B.时间复杂度是指算法执行所需的基本操作次数与输入规模之间的关系

C.时间复杂度与空间复杂度成反比

D.时间复杂度只与算法本身有关，与输入数据无关

答案：B

解释：时间复杂度是衡量算法执行效率的重要指标，它描述的是算法执行所需的基本操作次数与输入规模之间的关系，而不是实际执行时间。选项A错误，因为实际执行时间还受硬件、编程语言等因素影响。选项C错误，因为时间复杂度和空间复杂度没有必然的反比关系。选项D错误，因为不同