下述几种排序方法中，要求内存量最大的是（）A、插入排序B、选择排序C、快速排序D、归并排序

题目

下述几种排序方法中，要求内存量最大的是（）

  • A、插入排序
  • B、选择排序
  • C、快速排序
  • D、归并排序
相似考题

1.在下列排序方法中,平均情况下占用内存量最大的是_______方法。A、快速排序B、插入排序C、冒泡排序D、堆排序

2.在下列几种排序方法中，空间复杂度最高的是()A.归并排序B.快速排序C.插入排序D.选择排序

3.下述几种排序方法中,()是稳定的排序方法。A.希尔排序B、快速排序C、归并排序D、堆排序

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

更多“下述几种排序方法中，要求内存量最大的是（）”相关问题

  • 第1题：

    下述几种排序方法中,要求内存最大的是()。

    A.希尔排序

    B、快速排序

    C、归并排序

    D、堆排序


    参考答案：C
    解释：堆排序、希尔排序的空间复杂度为O(1)，快速排序的空间复杂度为O(log2n)，归并排序的空间复杂度为O(n)。

  • 第2题：

    下述几种排序方法中,平均查找()。

    A插入排序

    B选择排序

    C快速排序

    D归并排序


    参考答案：C

  • 第3题：

    下述几种排序方法中,平均查找长度最小的是()。

    A插入排序

    B选择排序

    C快速排序

    D归并排序


    参考答案：C

  • 第4题：

    下面4种内排序方法中，要求内存容量最大的是______。

    A．插入排序

    B． 选择排序

    C． 快速排序

    D． 归并排序


    正确答案：C
    解析： 因为只有快速排序一次消除多个逆序，所以需要的内存容量最大。

  • 第5题：

    下述几种排序方法中，______是最简单的交换类排序方法。

    A．冒泡排序

    B．插入排序

    C．快速排序

    D．选择排序


    正确答案：A

  • 第6题：

    要求内存量最大的排序算法是()。

    A.插入排序
    B.选择排序
    C.快速排序
    D.归并排序

    答案：D
    解析：
    选择排序和插入排序的空间复杂度为O(1)；快速排序中的递归所耗费的栈空间在最好情况下也为O(logn)；归并排序中，由于每一趟都要一个TR数组来复制，所以需要与待排记录等量的辅助空间为O(n)。

  • 第7题：

    在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

    • A、直接插入排序
    • B、直接选择排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第8题：

    下述几种排序方法中，要求辅助内存最多的是（）

    • A、插入排序
    • B、快速排序
    • C、归并排序
    • D、选择排序

    正确答案:C

  • 第9题：

    下述几种排序方法中，（）是稳定的排序方法。

    • A、希尔排序
    • B、快速排序
    • C、归并排序
    • D、堆排序

    正确答案:C

  • 第10题：

    下述几种排序方法中，要求内存量最大的是（）

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、归并排序

    正确答案:D

  • 第11题：

    单选题
    下述几种排序方法中，要求内存量最大的是（）
    A

    插入排序

    B

    选择排序

    C

    快速排序

    D

    归并排序


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

  • 第12题：

    单选题
    在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）
    A

    直接插入排序

    B

    直接选择排序

    C

    快速排序

    D

    归并排序


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

  • 第13题：

    在下述几种排序方法中，不稳定的排序方法是()。

    A、直接插入排序

    B、冒泡排序

    C、直接选择排序

    D、归并排序


    参考答案：C

  • 第14题：

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

    A插入排序

    B选择排序

    C快速排序

    D归并排序


    参考答案：D

  • 第15题：

    在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB

    在下列几种排序方法中，要求内存量最大的是（ ）。

    A.冒泡排序

    B.插入排序和选择排序

    C.归并排序

    D.快速排序


    正确答案：C
    快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。

  • 第16题：

    在下列几种排序方法中，要求内存量最大的是（ ）。

    A. 冒泡排序

    B. 插入排序和选择排序

    C. 归并排序

    D. 快速排序


    正确答案：C
    快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。

  • 第17题：

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

    A．插入排序

    B．选择排序

    C．快速排序

    D．归并排序


    正确答案：D

  • 第18题：

    下列4种排序中，不属于内排序方法的是（）。

    • A、归并排序
    • B、堆积排序
    • C、拓扑排序
    • D、快速排序

    正确答案:C

  • 第19题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

    • A、插入排序和快速排序
    • B、归并排序和快速排序
    • C、选择排序和归并排序
    • D、插入排序和归并排序

    正确答案:C

  • 第20题：

    下述几种排序方法中，要求内存最大的是（）。

    • A、希尔排序
    • B、快速排序
    • C、归并排序
    • D、堆排序

    正确答案:C

  • 第21题：

    以下四种排序方法中，需要附加的内存空间最大的是（）

    • A、插入排序
    • B、选择排序
    • C、快度排序
    • D、归并排序

    正确答案:D

  • 第22题：

    单选题
    下述几种排序方法中，要求内存最大的是（）。
    A

    希尔排序

    B

    快速排序

    C

    归并排序

    D

    堆排序


    正确答案： B
    解析： 堆排序、希尔排序的空间复杂度为O（1），快速排序的空间复杂度为O（log2n），归并排序的空间复杂度为O（n）。

  • 第23题：

    单选题
    下述几种排序方法中，要求辅助内存最多的是（）
    A

    插入排序

    B

    快速排序

    C

    归并排序

    D

    选择排序


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

  • 第24题：

    单选题
    下述几种排序方法中，（）是稳定的排序方法。
    A

    希尔排序

    B

    快速排序

    C

    归并排序

    D

    堆排序


    正确答案： A
    解析： 不稳定排序有希尔排序、简单选择排序、快速排序、堆排序；稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。

相关内容