下列排序方法不属于排序方法是（）A、冒泡排序B、倒序排序C、自动排序D、正序排序

题目

下列排序方法不属于排序方法是（）

  • A、冒泡排序
  • B、倒序排序
  • C、自动排序
  • D、正序排序
相似考题

1.在下列排序方法中,平均情况下占用内存量最大的是_______方法。A、快速排序B、插入排序C、冒泡排序D、堆排序

2.最简单的交换排序方法是（ ）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

3.● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序

4.下列排序方法中,稳定的是()。A.直接选择排序B.冒泡排序C.快速排序D.希尔排序

参考答案和解析
正确答案:B,C,D
更多“下列排序方法不属于排序方法是（）A、冒泡排序B、倒序排序C、自动排序D、正序排序”相关问题

  • 第1题：

    在下述几种排序方法中，不稳定的排序方法是()。

    A、直接插入排序

    B、冒泡排序

    C、直接选择排序

    D、归并排序


    参考答案：C

  • 第2题：

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

    :A直接插入排序和希尔排序

    B直接插入排序和冒泡排序

    C希尔排序和快速排序

    D冒泡排序和快速排序


    参考答案：B

  • 第3题：

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

    A、堆排序，冒泡排序

    B、快速排序，堆排序

    C、直接选择排序，归并排序

    D、归并排序，冒泡排序


    参考答案：D

  • 第4题：

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

    A．归并排序和基数排序

    B．插入排序和希尔排序

    C．堆排序和快速排序

    D．选择排序和冒泡排序


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

  • 第5题：

    用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

    A．冒泡排序

    B．直接选择排序

    C．直接插入排序

    D．归并排序


    正确答案：C
    解析：直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。
      由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

  • 第6题：

    下列排序方法中，最坏情况下比较次数最少的是（ ）。【考点8排序】

    A.冒泡排序

    B.简单选择排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    冒泡排序、简单选择排序和直接插入排序法在最坏情况下的比较次数为n(n-1)／2，而堆排序法在最坏情况下的比较次数为O(nl092n)。

  • 第7题：

    下列排序方法中，属于不稳定的排序方法是 ______。

    A．直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．堆序法


    正确答案：D

  • 第8题：

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

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

    答案：B
    解析：
    本题考查排序算法。
    主要的排序时间复杂度及其稳定性如下：

  • 第9题：

    下列属于排序方法的是（）

    • A、冒泡排序
    • B、希尔排序
    • C、堆排序
    • D、直接插入排序

    正确答案:A,B,C,D

  • 第10题：

    下列四种排序方法中，不稳定的方法是（）

    • A、直接插入排序
    • B、冒泡排序
    • C、归并排序
    • D、直接选择排序

    正确答案:C

  • 第11题：

    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

    • A、起泡排序
    • B、快速排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第12题：

    单选题
    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
    A

    起泡排序

    B

    快速排序

    C

    直接插入排序

    D

    简单选择排序


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

    A快速排序

    B冒泡排序

    C希尔排序

    D堆排序


    参考答案：ACD

  • 第14题：

    下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

    :A选择排序

    B希尔排序

    C堆排序

    D冒泡排序


    参考答案：D

  • 第15题：

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

    A.折半插入排序

    B.直接插入排序

    C.冒泡排序

    D.堆排序


    参考答案：D

  • 第16题：

    在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB

    在下列几种排序方法中，要求内存量最大的是（ ）。

    A.冒泡排序

    B.插入排序和选择排序

    C.归并排序

    D.快速排序


    正确答案：C
    快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为C。

  • 第17题：

    下述几种排序方法中，______是最简单的交换类排序方法。

    A．冒泡排序

    B．插入排序

    C．快速排序

    D．选择排序


    正确答案：A

  • 第18题：

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

    A．冒泡排序和快速排序

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

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

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

    A．

    B．

    C．

    D．


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

  • 第19题：

    ●(41)最不适用于处理序列已经正序有序的情况。

    (41)A．冒泡排序

    B．快速排序

    C．归并排序

    D．直接插入排序


    正确答案：B

  • 第20题：

    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A
    略

  • 第21题：

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

    • A、冒泡排序和快速排序
    • B、直接插入排序和简单选择排序
    • C、冒泡排序和简单选择排序
    • D、直接插入排序和快速排序

    正确答案:C

  • 第22题：

    下列排序方法中（）方法是不稳定的。

    • A、冒泡排序
    • B、基数排序法
    • C、堆排序
    • D、直接插入排序

    正确答案:C

  • 第23题：

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

    冒泡排序和快速排序

    B

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

    C

    冒泡排序和简单选择排序

    D

    直接插入排序和快速排序


    正确答案： D
    解析： 冒泡排序第一趟排序结束后，将关键字最大（或最小）的记录安置到最后一个记录的位置上。简单排序：在进行每趟排序时，从无序的记录中选择出关键字最小（或最大）的记录，将其插入到有序序列（初始时为空）的尾部。快速排序：第一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，但并未将其中最小（或最大）的记录选择出来。直接插入排序：是将一个记录直接插入已排好的有序表中，得到一个新的、记录数增1的有序表，并没有比较最大（或最小）关键字。

相关内容