一级做a爰片久久毛片潮喷,性色国产网站

單項選擇題將5個不同的數(shù)據(jù)進行排序，至多需要比較（）次。

A.8
B.9
C.10
D.25

1.單項選擇題在含有n個關(guān)鍵字的小根堆（堆頂元素最?。┲校P(guān)鍵字最大的記錄有可能存儲在（）位置上。

A.n/2
B.n/2-1
C.1
D.n/2+2

2.單項選擇題對序列{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

3.單項選擇題若一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(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

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

A.O（n）
B.O（n²）
C.O（nlog₂n）
D.O（n³）

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

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