【正确答案】 D

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