單項選擇題對序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）

A.1
B.4
C.3
D.2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

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

2.單項選擇題對有n個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是（）

A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）

3.單項選擇題快速排序在下列哪種情況下最易發(fā)揮其長處？（）

A.被排序的數(shù)據(jù)中含有多個相同排序碼
B.被排序的數(shù)據(jù)已基本有序
C.被排序的數(shù)據(jù)完全無序
D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

5.單項選擇題對n個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多？（）

A.從小到大排列好的
B.從大到小排列好的
C.元素?zé)o序
D.元素基本有序