單項選擇題若有序表中關(guān)鍵字序列為：14，20，25，32，34，45，57，69，77，83，92。對其進行折半查找，則在等概率情況下，查找成功時的平均查找長度是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是基數(shù)排序法一趟排序的結(jié)果。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

2.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是初始堆（大堆頂）。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

3.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是希爾排序法（初始步長為4）一趟排序的結(jié)果。

A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E. 34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87

4.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是快速排序法一趟排序的結(jié)果。

A.27，34，11，25，45，43，87，66，67，78     
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78       
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87    
F.87，45，11，25，34，78，27，66，67，43 
G.27，34，11，25，43，45，67，66，87，78      
H.34，11，27，25，43，78，45，67，66，87