2. 计算机
  3. 下列各组的排序方法中，最坏情况下比较次数相同的是

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

admin2020-02-26  69
问题 下列各组的排序方法中，最坏情况下比较次数相同的是
选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案A
解析 最坏情况下冒泡排序需要比较n(n一1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接捅入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog2n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n1．5)。选项A正确。   
转载请注明原文地址:https://kaotiyun.com/show/uPYp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)