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

题目

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

相似考题

1.下列方法中,________是稳定的排序方法。A、折半插入排序B、希尔排序C、快速排序D、堆排序

2.下列内部排序方法中，稳定的排序方法是______。A．快速排序B．堆排序C．希尔排序D．基数排序

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

4.插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

更多“在基数排序、快速排列、堆排序、希尔排序中,排序方法稳定的是 ______。 ”相关问题

  • 第1题：

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

    A．归并排序和基数排序

    B．插入排序和希尔排序

    C．堆排序和快速排序

    D．选择排序和冒泡排序


    正确答案：C
    解析：归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n2)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

  • 第2题：

    在快速排序、堆排序、希尔排序、归并排序中，_________排序是稳定的。


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

  • 第3题：

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

    A．插入排序

    B．希尔排序

    C．选择排序

    D．快速排序


    快速排序、基数排序

  • 第4题：

    在以下各排序方法中，稳定的是(23)。

    A．堆排序

    B．基数排序

    C．快速排序

    D．希尔排序


    正确答案：B
    解析：在题中给出的几种排序方法中，只有基数排序法是稳定的。

  • 第5题：

    以下排序方法中，稳定的排序是（）

    A．堆排序

    B．快速排序

    C．链式基数排序

    D．希尔排序


    BCDE

相关内容