問答題

【簡答題】設(shè)有一組關(guān)鍵字：{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數(shù)： H（key）=key%13，采用開放地址法的線性探測(cè)再散列方法解決沖突。要求：在0∽18的散列地址空間中對(duì)該關(guān)鍵字序列構(gòu)造哈希表。

答案：

你可能感興趣的試題

【簡答題】
輸入一個(gè)正整數(shù)序列{100，50，302，450，66，200，30，260}，建立一棵二叉排序樹，要求：
⑴畫出該二叉排序樹；
⑵畫出刪除結(jié)點(diǎn)302后的二叉排序樹。

答案：

【簡答題】設(shè)哈希表長度為11，哈希函數(shù)H（K）=（K的第一字母在字母表中的序號(hào)）MOD 11，若輸入順序?yàn)椋―，BA，TN，M，CI，I，K，X，TA），處理沖突方法為線性探測(cè)再散列或鏈地址法，要求構(gòu)造哈希表，并求出等概率情況下查找成功平均查找長度。

答案：