在排序算法中,以下哪个算法的时间复杂度在最好情况下可以达到O(n)? A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序 答案解析 本题考查排序算法的时间复杂度。插入排序在最好情况下(已排序的数组)可以达到O(n)的时间复杂度。冒泡排序和快速排序在最好情况下的时间复杂度都是O(n^2),堆排序的时间复杂度是O(n log n)。正确答案是B。 正确答案:B