itgle.com

在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序

题目

在下列排序方法中,不稳定的方法有(35)。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序


相似考题
更多“在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速 ”相关问题
  • 第1题:

    下列方法中,()是稳定的排序方法。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.折半插入排序


    参考答案:D

  • 第2题:

    在以下各排序方法中,不稳定的是(61)。

    A.归并排序

    B.基数排序

    C.快速排序

    D.直接插入排序


    正确答案:C
    解析:归并排序,基数排序和直接插入排序法均是稳定的排序方法。

  • 第3题:

    10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。

    A.插入排序

    B.希尔排序

    C.选择排序

    D.快速排序


    快速排序、基数排序

  • 第4题:

    在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。


    正确答案:基数排序
    基数排序 解析:在一个序列中相等的两个元素,在排序前后二者的相对位置没有发生变化的排序,称为稳定的,反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。

  • 第5题:

    在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中,平均比较次数最少的排序方法是


    错误