<fieldset id="aejae"></fieldset>

問答題

【簡答題】已知11個元素的有序表為（05 13 19 21 37 56 64 75 80 88 92），請寫出折半查找的算法程序，查找關(guān)鍵字為key的數(shù)據(jù)元素。

答案：

你可能感興趣的試題

【簡答題】選取散列函數(shù)H（key）=（3*key）%11，用線性探測法處理沖突，對下列關(guān)鍵碼序列構(gòu)造一個散列地址空間為0～10，表長為11的散列表，{22，41，53，08，46，30，01，31，66}。

答案：

【計算題】用開放地址法的二次探測再散列方法Hi=（H（key）+di） mod 10（di=12，22，32，…，）解決沖突。要求：對該關(guān)鍵字序列構(gòu)造哈希表，并計算查找成功的平均查找長度。

答案：

<mark id="hbbap"><acronym id="hbbap"></acronym></mark>