相关考题
-
单项选择题
对序列{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）
