itgle.com
更多“下列排序中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。 ”相关问题
  • 第1题:

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

    A.直接插入排序

    B.冒泡排序

    C.快速排序

    D.堆排序


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

  • 第2题:

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

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

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

  • 第3题:

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

    A.快速排序

    B.冒泡排序

    C.树形选择排序

    D.归并排序


    直接插入排序

  • 第4题:

    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。

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

    答案:D
    解析:
    冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。

  • 第5题:

    17、下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。

    A.选择

    B.冒泡

    C.归并

    D.堆


    C