niusouti.com

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

题目

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

(54)，(55) A．快速排序

B．归并排序

C．堆排序

D．基数排序

相似考题

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

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

3.需要辅助空间为O（1)的排序方法有（）。A．归并排序 B．基数排序 C．冒泡排序 D．堆排序

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

更多“●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 ( ”相关问题

  • 第1题：

    快速排序、归并排序、堆排序、基数排序中，适合记录个数很大，但待排序关键字位数很少的排序算法是 。


    √

  • 第2题：

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


    √

  • 第3题：

    1、在以下的排序方法中，（）不需要进行关键字的比较。

    A．快速排序

    B．归并排序

    C．基数排序

    D．堆排序


    基数排序

  • 第4题：

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

    A．堆排序

    B．快速排序

    C．归并排序

    D．都一样


    堆排序;归并排序

  • 第5题：

    以下四种排序法中，要求辅助空间为O（n）的是（）

    A．希尔排序

    B．快速排序

    C．堆排序

    D．二路归并排序


    二路归并排序

相关内容