(4)对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。
A. n+1
B. n
C. n-1
D. n(n-1)/2
(6)对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)
(7)若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79