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