<progress id="q7w21"></progress><samp id="q7w21"><th id="q7w21"></th></samp>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

對于長度為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)造哈希表并求其成功查找時的ASL。

答案：

<samp id="skpp1"><li id="skpp1"></li></samp>

<video id="skpp1"><sup id="skpp1"></sup></video>

<progress id="skpp1"><wbr id="skpp1"></wbr></progress>

<samp id="skpp1"><del id="skpp1"><var id="skpp1"></var></del></samp>