單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

對于長度為9的順序存儲的有序表，若采用折半查找，在等概率情況下的平均查找長度為（）的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。

答案：