下面四种内排序方法中,要求容量最大的是()。A插入排序B选择排序C快速排序D归并排序

题目
下面四种内排序方法中,要求容量最大的是()。

A插入排序

B选择排序

C快速排序

D归并排序

相似考题

1.下述几种排序方法中,要求内存最大的是()。A.希尔排序B、快速排序C、归并排序D、堆排序

2.下面4种内排序方法中，要求内存容量最大的是______。A．插入排序B． 选择排序C． 快速排序D． 归并排序

3.以下四种排序方法中，需要附加的内存空间最大的是______。A．插入排序B．选择排序C．快速排序D．归并排序

4.在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB在下列几种排序方法中，要求内存量最大的是（ ）。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序

更多“下面四种内排序方法中,要求容量最大的是()。 ”相关问题

  • 第1题：

    下面四种内排序方法中，要求内存容量最大的是( )

    A．插入排序

    B．选择排序

    C．快速排序

    D．归并排序


    正确答案：D

  • 第2题：

    在下面内部排序中,要求附加的内存容量最大的是（）。

    A．归并排序

    B．冒泡排序

    C．堆排序

    D．希尔排序


    归并排序

  • 第3题：

    设有以下四种排序方法，则（）的空间复杂度最大

    A．快速排序

    B．堆排序

    C．希尔排序

    D．冒泡排序


    D

  • 第4题：

    下面给出的四种排序方法中，辅助空间为O(n)的是()。

    A.希尔选择
    B.冒泡排序
    C.归并排序
    D.堆排序

    答案：C
    解析：
    希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。

  • 第5题：

    以下四种排序方法，要求附加内存空间最大的是（)。 A．插入排序 B．选择排序 C．快速排序 D．归并排序

    A．A

    B．B

    C．C

    D．D


    归并排序

相关内容