單項(xiàng)選擇題

對于長度為9的順序存儲(chǔ)的有序表，若采用折半查找，在等概率情況下的平均查找長度為（）的9分之一。

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

你可能感興趣的試題

【簡答題】設(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)造哈希表并求其成功查找時(shí)的ASL。

答案：

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

答案：