问答题 对以下关键字序列建立哈希表: (SUN,MON,TUE,WED,THU,FRI,SAT),哈希函数为H(K)=(关键字中第一个字母在字母表中的序号)MOD 7,用线性探测法处理冲突,求构造一个装填因子为0.7的哈希表;并分别计算出在等概率情况下查找成功与不成功的平均查找长度。【西北大学2000二、3(5分)】
【正确答案】正确答案:α=0.7,所以表长取m=7/0.7=10
【答案解析】