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

题目
设已有m个元素有序,在未排好序的序列中挑选第m＋1个元素,并且只经过一次元素的交换就使第m＋1个元素排序到位,该方法是( )。

A.折半排序

B.冒泡排序

C.归并排序

D.简单选择排序

相似考题

1.循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f

2.设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素存线性表中的序号

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

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

更多“设已有m个元素有序,在未排好序的序列中挑选第m＋1个元素,并且只经过一次元素的交换就使第m＋1个元素排序到位,该方法是( )。 ”相关问题

  • 第1题：

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

    A1

    B2

    C0

    Dn-1


    C
    略

  • 第2题：

    设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。

    A．删除指定位置元素的后一个元素

    B．在第n个元素的后面插入一个新元素

    C．顺序输出前k个元素

    D．交换第i个元素和第n-i+1个元素的值


    删除指定位置元素的后一个元素

  • 第3题：

    10、设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。

    A．删除指定位置元素的后一个元素

    B．在第n个元素的后面插入一个新元素

    C．顺序输出前k个元素

    D．交换第i个元素和第n-i+1个元素的值


    删除指定位置元素的后一个元素

  • 第4题：

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

    A插入排序

    B归并排序

    C选择排序

    D交换排序


    B
    略

  • 第5题：

    如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．Shell排序


    D

相关内容