dy888午夜国产午夜精品,天堂在线亚洲精品专区

單項選擇題對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數(shù)為（）。

A. 3
B. 4
C. 5
D. 6

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對于長度為9的順序存儲的有序表，若采用折半查找，在等概率情況下的平均查找長度為（）的9分之一。

A. 20
B. 18
C. 25
D. 22

2.問答題設(shè)有一組關(guān)鍵字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函數(shù)：H（key）= key % 13，若用開放定址法的線性探測法解決沖突，試在0～13的哈希地址空間中對該關(guān)鍵字序列構(gòu)造哈希表并求其成功查找時的ASL。

參考答案：

3.問答題關(guān)鍵字序列為（47，7，29，11，16，92，22，8，3，50，37，89，94，21），哈希函數(shù)為：Hash(key)=key mod 11，用拉鏈表處理沖突。

參考答案：

4.問答題關(guān)鍵字集為（47，7，29，11，16，92，22，8，3），哈希表表長為11。H（key）= key MOD 11，用線性探測法處理沖突。

參考答案：

5.問答題記錄的關(guān)鍵字序列為：63，90，70，55，67，42，98，83，10，45，58，則畫出構(gòu)造一棵二叉排序樹的過程。

參考答案：

^{<button id="dmnxp"></button>}