- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】已知散列函數(shù)H（k）=kmod12，鍵值序列為（25，37，52，43，84，99，120，15，26，11，70，82），采用拉鏈法處理沖突，試構(gòu)造開散列表，并計(jì)算查找成功的平均查找長度。
答案：
H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（1...
你可能感興趣的試題
問答題
【簡答題】
一棵二叉排序樹的結(jié)構(gòu)如下圖所示，結(jié)點(diǎn)的值為1～8，請(qǐng)標(biāo)出各結(jié)點(diǎn)的值。
答案：
二叉排序樹中各結(jié)點(diǎn)的值如下圖所示。
問答題
【簡答題】將數(shù)列（24，15，38，27，121，76，130）的各元素依次插入一棵初始為空的二叉排序樹中，請(qǐng)畫出最后的結(jié)果并求等概率情況下查找成功的平均查找長度。
答案：
二叉排序樹如下圖所示，其平均查找長度=1+2×2+3×2+4×2=19/7
