• 2022-05-28
    在以下各排序方法中,是稳定的排序方法。
    A: 直接插入和快速排序
    B: 快速排序和堆排序
    C: 简单选择和二路归并排序
    D: 二路归并排序和冒泡排序
  • D

    内容

    • 0

      以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接插人和快速排序 B: 快速排序和堆排序 C: 直接选择和归并排序 D: 归并排序和同泡排序

    • 1

      以下给出的排序方法,____是稳定的。(多选题)[br][/br] A)直接插入排序 B)希尔排序 C)快速排序 D)冒泡排序[br][/br] E)二路归并排序 F)简单选择排序 G)堆排序

    • 2

      以下给出的排序方法,____是非稳定的。(多选题)[br][/br] A)直接插入排序 B)希尔排序 C)快速排序 D)冒泡排序[br][/br] E)二路归并排序 F)简单选择排序 G)堆排序

    • 3

      下列排序方法中,()不是稳定的排序方法。 A: 直接选择排序 B: 二分法插入排序 C: 二路归并排序 D: 快速排序

    • 4

      就排序算法的空间复杂度而言,堆排序、快速排序和归并排序的关系是( )。 A: 堆排序 < 快速排序 < 归并排序 B: 堆排序 < 归并排序 < 快速排序 C: 快速排序 < 归并排序 < 堆排序 D: 归并排序 < 快速排序 < 堆排序 E: 归并排序 < 堆排序 < 快速排序 F: 快速排序 < 堆排序 < 归并排序