【正确答案】 A

【答案解析】对长度为n的线性表排序，下表为常用排序方法的时间复杂度： 方法 平均时间 最坏情况的时间 冒泡排序 O(n2) O(n2) 直接插入排序 O(n2) O(n2) 简单选择排序 O(n2) O(n2) 快速排序 O(nlog2n) O(n2) 堆排序 O(nlog2n) O(nlog2n) 上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2，di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。可知冒泡排序与快速排序最坏情况下的比较次数相同。故选A。