問答題

【計算題】

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

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

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

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