下列各组的排序方法中，最坏情况下比较次数相同的是

admin2020-11-23 61

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析最坏情况下冒泡排序需要比较n(n-1)/2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)/2次。直接插入排序，最坏情况需要比较次n(n-1)/2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)/2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。

转载请注明原文地址:https://www.kaotiyun.com/show/Jq3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类