车上他吃我奶进我下面,国产福利免费视频

問答題 設(shè)哈希函數(shù)H（k）=3Kmod11，散列地址空間為0～10，對關(guān)鍵字序列（32，13，49，24，38，21，4，12）按下述兩種解決沖突的方法構(gòu)造哈希表。
（1）線性探測再散列
（2）鏈地址法，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：

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

參考答案：

4.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。假定每個元素的查找概率相等，求查找成功時的平均查找長度。

參考答案：求ASL之前，需要統(tǒng)計每個元素的查找次數(shù)。判定樹的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿，不...

點擊查看完整答案

5.問答題假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。若查找元素90，需依次與哪些元素比較？

參考答案：查找元素90，需依次與30，63，87，95，72等元素比較。