對于輸入30,20,56,75,31,19和散列函數(shù)h(K)=Kmod11 a.構造它們的開散列表 b.求在本表中成功查找的最大鍵值比較次數(shù) c.求在本表中成功查找的平均比較次數(shù)
用Horspool算法在一個長度為n的文本中查找一個長度為m的模式,請分別給出下面兩種例子. a.最差輸入 b.最優(yōu)輸入