问答题
给定关键字序列(26，25，20，33，21，24，45，204，42，38，29，31)，要用散列法进行存储，规定负载因子a=0．6。
问答题
请给出除余法的散列函数。
【正确答案】正确答案：表长m=12／0．6=20。(1)H(key)=key MOD 19(19是小于20的最大素数)。
【答案解析】
问答题
用开地址线性探测法解决碰撞，请画出插入所有的关键字后得到的散列表，并指出发生碰撞的次数。【北京大学1997三(6分)】
【正确答案】正确答案：两次碰撞。26和45，33和204。
【答案解析】