更多“简单选择排序和冒泡排序都是一种不稳定排序方法。() ”相关问题
  • 第1题:

    听力原文:冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。

    最简单的交换排序方法是

    A.快速排序

    B.选择排序

    C.堆排序

    D.冒泡排序


    正确答案:D

  • 第2题:

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

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

    答案:B
    解析:

  • 第3题:

    以下是不稳定的排序算法的是()。

    A.冒泡排序

    B.希尔排序

    C.简单选择排序

    D.堆排序


    简单选择排序;希尔(shell)排序

  • 第4题:

    在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

    A.冒泡排序和快速排序

    B.直接插入排序和简单选择排序

    C.冒泡排序和简单选择排序

    D.直接插入排序和快速排序

    A.

    B.

    C.

    D.


    正确答案:C
    解析:本题考查对排序方法的理解。
      直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大(或最小)元素。
      冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大(或最小)元素。
      简单选择排序是通过与所有待排序的元素进行比较,从而在第一趟选出最大(或最小)元素。
      快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。

  • 第5题:

    下列哪一种排序方法是不稳定排序方法:

    A.直接插入排序

    B.直接选择排序

    C.冒泡排序

    D.二路归并


    直接选择排序