每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A.插入排序法
B.选择排序法
C.希尔排序法
D.快速排序法
A.插入排序法
B.选择排序法
C.冒泡排序法
D.快速排序法
用快速排序法对下列关键字序列进行降序排序,速度最慢的是
A.{ 7, 11,19,23,25,27,32 }
B.{ 27,25,32,19,23,7, 11 }
C.{ 3, 11,19,32,27,25,7 }
D.{ 123,27,7,19,11,25,32 }
对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快? ()
A.24,27,3,17,9,19,30
B.3,9,17,24,19,27,30
C.27,19,30,17,24,3,9
D.24,9,17,30,27,19,3
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1,则排序需__________趟,写出第一趟结束后,数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】
A.目标排序法
B.两两对比法
C.综合评分法
D.逐步淘汰法
对数据序列(8,9,10,4,5,6,20,1,2)采用(由后向前次序的)冒泡排序,需要进行的趟数(遍数)至少是()。【中国科学技术大学2005】
A.3
B.4
C.5
D.8