单项选择题
对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）
A.1
B.4
C.3
D.2
点击查看答案
相关考题
-
单项选择题
若一组记录的排序码为（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.被排序的数据中的最大值和最小值相差悬殊
