算法设计题目及答案.docxVIP

算法设计题目及答案

一、单项选择题（共10题，每题1分，共10分）

下列关于算法时间复杂度的描述，正确的是？

A.算法的时间复杂度是执行算法实际花费的具体时间

B.算法的时间复杂度是衡量算法运行时间随输入规模增长的趋势

C.时间复杂度与算法所处理的输入数据的规模无关

D.同一算法的时间复杂度是固定不变的

答案：B

解析：时间复杂度是对算法运行效率的渐进式度量，并非实际执行的具体时间（A错误）；它直接依赖输入数据的规模，规模越大时间复杂度越高（B正确，C错误）；同一算法在不同输入场景下可能有不同的时间复杂度，比如快速排序平均时间复杂度为O(nlogn)，最坏情况下为O(n2)（D错误）。