<samp id="1m7h2"><sup id="1m7h2"><dl id="1m7h2"></dl></sup></samp>

問答題

【簡答題】
畫出依次插入z，v，o，q，w，y到下圖所示的5階B樹的過程。

答案：

你可能感興趣的試題

【簡答題】哈希函數(shù)H（key）=（3*key）%11。用開放定址法處理沖突。試在0～10的散列地址空間中對關鍵字序列（22，41，53，46，30，13，01，67）構造哈希表，并求等概率情況下查找成功時的平均查找長度。

答案：

平均查找長度為:17/8

【簡答題】
在地址空間為0～16的散列區(qū)中，對以下關鍵字序列構造兩個哈希表：
{Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}
（1）用線性探測開放定址法處理沖突；
（2）用鏈地址法處理沖突。
并分別求這兩個哈希表在等概率情況下查找成功和不成功的平均查找長度。設哈希函數(shù)為H（key）=i/2，其中i為關鍵字中第一個字母在字母表中的序號。

答案：