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