首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】已知散列函數(shù)H(k)=kmod12,鍵值序列為(25,37,52,43,84,99,120,15,26,11,70,82),采用拉鏈法處理沖突,試構造開散列表,并計算查找成功的平均查找長度。
答案:
H.25)=1,H(37)=1,H(52)=4,H(43)=7,H(84)=0,H(99)=3,H(120)=0,H(1...
點擊查看完整答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】
一棵二叉排序樹的結構如下圖所示,結點的值為1~8,請標出各結點的值。
答案:
二叉排序樹中各結點的值如下圖所示。
點擊查看完整答案
手機看題
問答題
【簡答題】將數(shù)列(24,15,38,27,121,76,130)的各元素依次插入一棵初始為空的二叉排序樹中,請畫出最后的結果并求等概率情況下查找成功的平均查找長度。
答案:
二叉排序樹如下圖所示,其平均查找長度=1+2×2+3×2+4×2=19/7
點擊查看完整答案
手機看題
微信掃碼免費搜題