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

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

A.折半排序

B.冒泡排序

C.归并排序

D.简单选择排序


相关考题:

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

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

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

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

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

从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上,此方法称为()。A插入排序B归并排序C选择排序D交换排序

设线性表中有n个元素,以下操作,_______ 在单链表上实现要比在顺序表上实现效率高。A.删除指定位置元素的后一个元素B.在第n个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i+1个元素的值

如果只想得到1000个元素组成的序列中第5个最小元素之前的序列,用()方法最快。A.堆排序B.冒泡排序C.快速排序D.Shell排序

10、设线性表中有n个元素,以下操作,_______ 在单链表上实现要比在顺序表上实现效率高。A.删除指定位置元素的后一个元素B.在第n个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i+1个元素的值