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