itgle.com

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

题目
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

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

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

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

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

相似考题

1.●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序

2.下列排序算法中,其中()是稳定的。A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序

3.在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。

4.若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。A．快速排序B．归并排序C．堆排序D．基数排序

参考答案和解析
参考答案：A
更多“就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l ”相关问题

  • 第1题：

    10、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取（）方法。

    A．堆排序

    B．快速排序

    C．归并排序

    D．都一样


    堆排序;归并排序

  • 第2题：

    【单选题】1. 下列排序算法中,其中（)是稳定的。

    A．堆排序,冒泡排序

    B．快速排序,堆排序

    C．简单选择排序,归并排序

    D．归并排序,冒泡排序


    D

  • 第3题：

    【单选题】下列排序算法中,占用辅助空间最多的是（)。

    A．归并排序

    B．快速排序

    C．希尔排序

    D．堆排序


    归并排序

  • 第4题：

    36、在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。


    √

  • 第5题：

    就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。

    A．堆排序 ＜ 快速排序 ＜ 归并排序

    B．堆排序 ＜ 归并排序 ＜ 快速排序

    C．快速排序 ＜ 归并排序 ＜ 堆排序

    D．归并排序 ＜ 快速排序 ＜ 堆排序

    E．归并排序 ＜ 堆排序 ＜ 快速排序

    F．快速排序 ＜ 堆排序 ＜ 归并排序


    C本题考查基本排序算法的时间复杂度与空间复杂度。

相关内容