itgle.com

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

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

A.堆排序

B.起泡排序

C.快速排序

D.直接插入排序

相似考题

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

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

3.在下列排序方法中,()在一趟结束后不一定能选出一个元素放在其最终位置上。A.简单选择排序B.冒泡排序C.归并排序D.直接插入排序

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

参考答案和解析
参考答案：D
更多“在下列排序方法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。 ”相关问题

  • 第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

相关内容