一楼个别选择题答案有疑问:
6.一个哈希函数被认为是“好的”,如果它满足条件_________.
(A)哈希地址分布均匀
(B)保证不产生冲突
(C)所有哈希地址在表长范围内
(D)满足(B)和(C)
本题的答案有疑问,因为如果不知道关键码值的全部集合根本就不可能设计出perfect的hash函数,当然就不可能保证不产生冲突,因此正常情况hash函数只要满足A即可,也就是hash的意译散列,一旦冲突了再来解决冲突,C则是必须满足的隐含条件
8.平均查找长度最短的查找方法是_____________.
(A)折半查找 (B)顺序查找 (C)哈希查找 (4)其他
答案为C,正常情况下就是有冲突,平均查找长度也不会大于4、5,如果是perfect 的hash函数,则ASL为1,而且与关键码的个数不直接相关,至于A的平均查找长度为log2n,并不是最小的