单项选择题
若一组记录的排序码为(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
点击查看答案
相关考题
-
单项选择题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3) -
单项选择题
快速排序在下列哪种情况下最易发挥其长处?()
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊 -
单项选择题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
A.n+1
B.n
C.n-1
D.n(n-1)/2
