itgle.com

以下排序方法中,稳定的排序方法是()。: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.折半插入排序


    参考答案：D

  • 第2题：

    用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

    A.冒泡排序和简单选择排序都是稳定的排序方法
    B.冒泡排序是稳定的排序方法，简单选择排序不是
    C.简单选择排序是稳定的排序方法，冒泡排序不是
    D.冒泡排序和简单选择排序都不是稳定的排序方法

    答案：B
    解析：

  • 第3题：

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

    A．堆排序

    B．快速排序

    C．链式基数排序

    D．希尔排序


    BCDE

  • 第4题：

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

    A．堆排序

    B．基数排序

    C．快速排序

    D．希尔排序


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

  • 第5题：

    以下排序方法中时间复杂度是O（nlog2n)且稳定的排序方法是（）。

    A．堆排序

    B．快速排序

    C．归并排序

    D．直接插入排序


    AC

相关内容