2026年大学计算机数据结构题库及解析.docxVIP

2026年大学计算机数据结构题库及解析

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

以下关于时间复杂度为O(n)算法的描述，正确的是

A算法的执行时间恰好等于n毫秒

B算法的执行时间随问题规模n增长呈线性比例增长

C算法最多包含n次循环操作

D所有情况下该算法的运行速度都快于O(n2)的算法

答案：B

解析：时间复杂度是对算法渐进运行趋势的上界描述，不是对实际执行毫秒数的精准定义，因此A选项错误；算法总循环操作次数可以是2n、3n等线性倍数，依然属于O(n)复杂度，因此C选项错误；当问题规模n取值极小时，O(n2)算法的实际运行速度可能快于O(n)算法，因此D选项错误；B选项的描述