在排序算法中,时间复杂度O(n)通常表示: A. 所有元素都需要被比较 B. 仅需少量比较即可完成排序 C. 排序需要的时间与元素个数无关 D. 排序的时间与元素个数成平方关系 答案解析 时间复杂度O(n)表示排序所需的时间与元素个数成线性关系,通常意味着仅需少量比较即可完成排序。选项A、C和D的描述均不符合O(n)的定义。 正确答案:B