問答題

【計(jì)算題】

對(duì)于輸入30,20,56,75,31,19和散列函數(shù)h(K)=Kmod11
a.構(gòu)造它們的開散列表
b.求在本表中成功查找的最大鍵值比較次數(shù)
c.求在本表中成功查找的平均比較次數(shù)

答案:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

用Horspool算法在一個(gè)長(zhǎng)度為n的文本中查找一個(gè)長(zhǎng)度為m的模式,請(qǐng)分別給出下面兩種例子.
a.最差輸入
b.最優(yōu)輸入

答案: A.在n個(gè)“0”組成的文本中查找“10..0”(長(zhǎng)度為m),查找次數(shù)Cw...
微信掃碼免費(fèi)搜題