itgle.com

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A．插入排序法B．选择排序法C．希尔排序法D．快速排序法

题目

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

A．插入排序法

B．选择排序法

C．希尔排序法

D．快速排序法

相似考题

1.设已有m个元素有序,在未排好序的序列中挑选第m＋1个元素,并且只经过一次元素的交换就使第m＋1个元素排序到位,该方法是( )。A.折半排序B.冒泡排序C.归并排序D.简单选择排序

2.对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A1B2C0Dn-1

3.排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序B快速排序C冒泡排序D选择排序

4.设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。A折半排序B冒泡排序C归并排序D简单选择排序

参考答案和解析
正确答案：B
解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。
更多“每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的 ”相关问题

  • 第1题：

    在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

    A冒泡

    B选择

    C直接插入

    D折半插入


    A
    略

  • 第2题：

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。


    正确

  • 第3题：

    （）前序遍历二叉排序树的结点就可以得到排好序的结点序列。


    错误

  • 第4题：

    从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

    A插入排序

    B归并排序

    C选择排序

    D交换排序


    B
    略

  • 第5题：

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。（）


    对

相关内容