在编程中,以下哪个选项正确描述了时间复杂度为O(n)的算法? A. 算法的执行时间与输入数据的大小无关 B. 算法的执行时间与输入数据的大小成线性关系 C. 算法的执行时间与输入数据的大小的平方成正比 D. 算法的执行时间与输入数据的大小的对数成正比 答案解析 核心考点是算法时间复杂度的基本概念。正确答案是B,因为时间复杂度为O(n)表示算法的执行时间与输入数据的大小成线性关系。错误选项A描述的是O(1)的情况;C描述的是O(n^2)的情况;D描述的是O(log n)的情况。 正确答案:B