大连海事大学计算机考研——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.
评论