下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。A、快速排序B、shell排序C、堆排序D、冒泡排序

题目

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

  • A、快速排序
  • B、shell排序
  • C、堆排序
  • D、冒泡排序
相似考题

1.在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、堆排序

2.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。A、快速排序B、希尔排序C、堆排序D、冒泡排序

3.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(14)A．堆排序B．冒泡排序C．快速排序D．直接插入排序

4.下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A.希尔排序B、快速排序C、冒泡排序D、堆排序

参考答案和解析
正确答案:B
更多“下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位”相关问题

  • 第1题：

    对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。

    A.3

    В.4

    C.5

    D.8


    参考答案：C

  • 第2题：

    下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】

    A．直接插入排序

    B．冒泡排序

    C．快速排序

    D．堆排序


    正确答案：A
    [解析]B、C、D三种排序在一趟排序结束后都能选出一个元素，放在其最终位置上，只有插入排序，做一趟排序完成的是把当前待排序列中的第一个元素插入到有序序列的适当位置，但并不能保证这个位置是最终位置．

  • 第3题：

    下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的

    A.冒泡排序
    B.希尔排序
    C.直接选择排序
    D.直接插入排序

    答案：C
    解析：
    起泡排序和选择排序一趟排序后，在序列两端应该有最大或最小值。直接选择排序是不稳定的。

  • 第4题：

    下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.直接插入排序

    答案：D
    解析：
    起泡排序和堆排序一趟排序后，在序列两端应该有最大或最小值。快速排序一趟排序后，用来划分的元素位置不变。直接插人排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。

  • 第5题：

    下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

    • A、希尔排序
    • B、快速排序
    • C、冒泡排序
    • D、堆排序

    正确答案:A

  • 第6题：

    下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

    • A、堆排序
    • B、冒泡排序
    • C、快速排序
    • D、插入排序

    正确答案:D

  • 第7题：

    排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序


    正确答案:正确

  • 第8题：

    在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

    • A、堆排序
    • B、冒泡排序
    • C、插入排序
    • D、快速排序

    正确答案:C

  • 第9题：

    单选题
    下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）
    A

     简单选择排序

    B

     冒泡排序

    C

     归并排序

    D

     堆排序


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

  • 第10题：

    单选题
    下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（  ）。
    A

    直接插入排序

    B

    快速排序

    C

    直接选择排序

    D

    堆排序


    正确答案： D
    解析：

  • 第11题：

    问答题
    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

    正确答案： 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；
    解析： 暂无解析

  • 第12题：

    单选题
    下列排序算法中（  ）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
    A

    选择

    B

    冒泡

    C

    归并

    D

    堆


    正确答案： B
    解析：

  • 第13题：

    在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

    A．堆排序

    B．冒泡排序

    C．插入排序

    D．快速排序


    正确答案：C
    解析：在插入排序中，如果待排序列中的最后一个元素其关键字值为最小，则在最后一趟开始之前，前n-1个排好序的元素都不在其最终位置上，与排好序后的位置相差一个位置。因此，本题正确答案为选项C。

  • 第14题：

    下列排序算法中，（ ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。

    A.选择
    B.冒泡
    C.归并
    D.堆

    答案：C
    解析：
    根据归并排序的思想，在归并排序工程中，某趟排序结束后，某个元素只在它的子序列中找到了最终的位置。

  • 第15题：

    下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

    A.快速排序
    B.shell排序
    C.堆排序
    D.冒泡排序

    答案：B
    解析：
    shell排序每次使待排序记录基本有序，但不能保证每趟排序至少能将一个元素放到其最终的位置上。

  • 第16题：

    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）


    正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；

  • 第17题：

    下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）

    • A、 简单选择排序
    • B、 冒泡排序
    • C、 归并排序
    • D、 堆排序

    正确答案:C

  • 第18题：

    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

    • A、选择和插入
    • B、冒泡和快速
    • C、插入和快速
    • D、选择和冒泡

    正确答案:A

  • 第19题：

    下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

    • A、选择
    • B、插入
    • C、冒泡
    • D、快速

    正确答案:B

  • 第20题：

    单选题
    下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
    A

    快速排序

    B

    shell排序

    C

    堆排序

    D

    冒泡排序


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

  • 第21题：

    单选题
    下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
    A

    希尔排序

    B

    快速排序

    C

    冒泡排序

    D

    堆排序


    正确答案： D
    解析： 快速排序的每趟排序能将作为枢轴的元素放到最终位置；冒泡排序的每趟排序能将最大或最小的元素放到最终位置；堆排序的每趟排序能将最大或最小的元素放到最终位置。

  • 第22题：

    单选题
    下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
    A

    堆排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第23题：

    判断题
    排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序
    A

    对

    B

    错


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

  • 第24题：

    单选题
    下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。
    A

    选择

    B

    插入

    C

    冒泡

    D

    快速


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

相关内容