单选题 在最好情况下，对n个记录的顺序表作____排序，其时间复杂度为O(n)。【华中科技大学2006年】
【正确答案】 D
【答案解析】解析：考查最好情况下时间复杂度为O(n)的算法。归并排序最好和最坏一样都为O(nlog 2 n)，快速排序最好情况下为O(nlog 2 n)，堆排序最好、最坏都为O(nlog 2 n)，直接插入排序最好情况下为O(n)。