下列各组的排序方法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.堆排序与希尔排序D.快速排序与希尔排序

题目

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

A.冒泡排序与快速排序

B.简单插入排序与希尔排序

C.堆排序与希尔排序

D.快速排序与希尔排序


相似考题
更多“下列各组的排序方法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔 ”相关问题
  • 第1题:

    下列排序方法中,最坏情况下比较次数最少的是 ______。

    A.冒泡排序

    B.简单选择排序

    C.直接插入排序

    D.堆排序


    正确答案:D
    解析:1) 冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。2)简单插入排序法:在简单插入排序法中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要。(n-1)/2次比较。3)简单选择排序法:对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换,简单选择排序法在最坏情况下需要比较n(n-1)/2次。4)堆排序法:堆排序的方法为:①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下,堆排序需要比较的次数为O(nlog2(下标)n)。假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。

  • 第2题:

    下列各组排序法中,最坏情况下比较次数相同的是()。

    A.冒泡排序与快速排序

    B.简单插入排序与希尔排序

    C.简单选择排序与堆排序

    D.希尔排序与堆排序


    正确答案:A

  • 第3题:

    设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()

    A.快速排序

    B.直接插入排序

    C.冒泡排序

    D.希尔排序


    B

  • 第4题:

    下列排序方法中,最坏情况下比较次数最少的是( )。

    A. 简单选择排序

    B. 冒泡排序

    C. 堆排序

    D. 直接插入排序


    正确答案:C
    在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n一1)/2,堆排序需要比较的次数为nl092n,这也是堆排序的最大优点。

  • 第5题:

    下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    A.希尔排序

    B.快速排序

    C.简单插入排序

    D.冒泡排序


    正确答案:A