亚洲区手机在线中文无码播放,日本高清在线天码一区播放

單項選擇題在含有n個關鍵字的小根堆（堆頂元素最小）中，關鍵字最大的記錄有可能存儲在（）位置上。

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

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

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

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

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

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

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

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

5.單項選擇題對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數為（）

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