大连海事大学计算机考研——Hash表

题型果断（20*1）+ 选择（10*2）+简答（含树和丛林的转化，时候繁杂度，二叉


排序树，均衡二叉树，KMP，Hash表，步伐输出等）+证实（15*1） + 编程（15*1）

Hash表

阐发： 1. 把每一个数取余，依照1,3


,5的方法散列开，填到表中。

2.查找乐成，即找到无冲突的位置比力次数。最后除以的是元素的总个数。

3.查找失败，即找到空地置所需的比力次数（此题依照1,3,5,散列）。

最后除以的是余数。

4.问上风，或找到某个关头字必要与哪些关头字比力。

例，此题问查找42必要与哪些关头字比力：64,75,31,09,53,23,91,11.