下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序

题目

下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

  • A、堆排序
  • B、起泡排序
  • C、归并排序
  • D、快速排序
相似考题

1.在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。A、堆排序B、起泡排序C、快速排序D、插入排序

2.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

3.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

4.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序

参考答案和解析
正确答案:D
更多“下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序”相关问题

  • 第1题：

    下列排序算法中,其中()是稳定的。

    A、堆排序，冒泡排序

    B、快速排序，堆排序

    C、直接选择排序，归并排序

    D、归并排序，冒泡排序


    参考答案：D

  • 第2题：

    5 写出下列算法的时间复杂度。

    (1)冒泡排序；

    (2)选择排序；

    (3)插入排序；

    (4)快速排序；

    (5)堆排序；

    (6)归并排序；


    正确答案：
     

  • 第3题：

    在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(41)。

    A．堆排序

    B．希尔排序

    C．冒泡排序

    D．快速排序


    正确答案：D

  • 第4题：

    下列各种排序算法中平均时间复杂度为O(n)是()。

    A.快速排序
    B.堆排序
    C.归并排序
    D.冒泡排序

    答案：D
    解析：

  • 第5题：

    下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。

    A.冒泡
    B.希尔
    C.快速
    D.堆

    答案：C
    解析：
    在待排序数据已有序时，快速排序会退化为冒泡排序，时间复杂度为O(n)。

  • 第6题：

    其比较次数与序列初态无关的算法是（）

    • A、快速排序
    • B、直接插入排序
    • C、二路归并排序
    • D、简单选择排序
    • E、起泡排序
    • F、堆排序

    正确答案:C,D

  • 第7题：

    不稳定的排序算法是（）

    • A、快速排序
    • B、直接插入排序
    • C、二路归并排序
    • D、简单选择排序
    • E、起泡排序
    • F、堆排序

    正确答案:A,D,F

  • 第8题：

    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。


    正确答案:快速

  • 第9题：

    单选题
    就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（  ）。
    A

    堆排序<快速排序<归并排序

    B

    堆排序<归并排序<快速排序

    C

    堆排序>归并排序>快速排序

    D

    堆排序>快速排序>归并排序E.以上答案都不对


    正确答案： D
    解析：

  • 第10题：

    单选题
    下列排序算法中，其中（  ）是稳定的。
    A

    堆排序，冒泡排序

    B

    快速排序，堆排序

    C

    直接选择排序，归并排序

    D

    归并排序，冒泡排序


    正确答案： D
    解析：

  • 第11题：

    单选题
    下列各种排序算法中平均时间复杂度为O（n2）是（）
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    冒泡排序


    正确答案： C
    解析： 暂无解析

  • 第12题：

    多选题
    不稳定的排序算法是（）
    A

    快速排序

    B

    直接插入排序

    C

    二路归并排序

    D

    简单选择排序

    E

    起泡排序

    F

    堆排序


    正确答案： C,E
    解析： 暂无解析

  • 第13题：

    下列排序方法中，最坏排序时间和平均排序时间不相同的是

    A．快速排序

    B．堆排序

    C．起泡排序

    D．简单选择排序


    正确答案：A
    解析：快速排序最坏排序时间是O(nlog2n)，平均排序时间是O(n2)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

  • 第14题：

    下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.希尔排序


    正确答案：C

  • 第15题：

    下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案：C

  • 第16题：

    下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.直接插入排序

    答案：A
    解析：
    堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

  • 第17题：

    下列各种排序算法中平均时间复杂度为O（n2）是（）

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、冒泡排序

    正确答案:D

  • 第18题：

    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。

    • A、堆排序
    • B、冒泡排序
    • C、快速排序
    • D、SHELL排序

    正确答案:C

  • 第19题：

    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

    • A、堆排序
    • B、起泡排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第20题：

    单选题
    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。
    A

    堆排序

    B

    冒泡排序

    C

    快速排序

    D

    SHELL排序


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    下列排序算法中，占用辅助空间最多的是（  ）。
    A

    归并排序

    B

    快速排序

    C

    希尔排序

    D

    堆排序


    正确答案： B
    解析：

  • 第22题：

    单选题
    下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<
    A

    快速排序

    B

    直接插入排序

    C

    二路归并排序

    D

    简单选择排序E.起泡排序F.堆排序


    正确答案： C
    解析：

  • 第23题：

    单选题
    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
    A

    堆排序

    B

    起泡排序

    C

    归并排序

    D

    快速排序


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    对初始状态为递增序列的表按递增顺序排序，最省时间的是（  ）算法。
    A

    堆排序

    B

    快速排序

    C

    插入排序

    D

    归并排序


    正确答案： A
    解析：

相关内容