ASLure =21/11 21 散列地址」01234567 2233|46130167 比较次数12 (1) 关键|32176349 24|4010 30314647 比较 次数 (2)查找关键字63,H(k)=63MOD16=15,依次与31,46,47,32,17,63比较 (3)查找关键字60,H(k)=60MOD16=12,散列地址12内为空,查找失败。 (4)ASL=23/11 列地址01|2345678 关键字 LAN CHA YA联G| YANG LIU ICA|wE N CHEN ZHAD I LONG CAO WUIL 比较次数 23.设用线性探测再散列解决冲突,根据公式Snl≈(1+1/(1-a))/2。可求出负载 因子为a=0.67。再根据数据个数和装载因子,可求出表长m=15/0.67,取m=23。设哈希函 数H(key)=(关键字首尾字母在字母表中序号之和)MoD23 从上表求出查找成功时的平均查找长度为ASL=19/15<2.0,满足要求 24.(1)哈希函数H(key)=(关键字各字符编码之和)MOD7 散列地址0123456789 关键字 比较次数12 33|9 25.a=0.7,所以表长取m=7/0.7=10 散列地址|01234 m SUN I MON I TUE I THU I FRI 比较次数|6 SLm=18/7 ASLunsuc =32/10 散列地址01 1011|12 关键字2 2s凹团叶 比较次数3 (2) ASL=11/8 散列地址|0 101112 关键字 20032 5810010126400 比较次数ASLsucc =21/11 21． 散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 22 33 46 13 01 67 41 53 30 比较次数 1 2 1 2 4 5 1 1 3 22． （1） 散 列 地址 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 关 键 字 32 17 63 49 24 40 10 30 31 46 47 比 较 次数 1 1 6 3 1 2 1 1 1 3 3 （2）查找关键字 63，H（k）=63 MOD 16=15，依次与 31，46，47，32，17，63 比较。 （3）查找关键字 60，H（k）=60 MOD 16=12，散列地址 12 内为空，查找失败。 （4）ASLsucc=23/11 23．设用线性探测再散列解决冲突，根据公式 Snl≈（1+1/（1-α）） /2 。可求出负载 因子为α=0.67。再根据数据个数和装载因子，可求出表长 m=15/0.67，取 m=23。设哈希函 数 H（key）=（关键字首尾字母在字母表中序号之和）MOD 23。 从上表求出查找成功时的平均查找长度为 ASLsucc=19/15<2.0，满足要求。 24．（1）哈希函数 H（key）=（关键字各字符编码之和）MOD 7 （2） 散列地址 0 1 2 3 4 5 6 7 8 9 关键字 be cd aa ab ac ad bd bc ae ce 比较次数 1 2 1 1 1 1 1 3 3 9 25．α=0.7，所以表长取 m=7/0.7=10 散列地址 0 1 2 3 4 5 6 7 8 9 关键字 SAT WED SUN MON TUE THU FRI 比较次数 6 1 1 1 2 3 4 ASLsucc=18/7 ASLunsucc=32/10 26．（1） 散列地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 27 53 2 31 19 20 8 18 比较次数 3 1 1 1 1 1 1 2 （2）ASLsuss =11/8 27．（1） 散列地址 0 1 2 3 4 5 6 7 8 9 10 11 12 关键字 0 3 29 200 32 45 58 100 10 126 400 比较次数 1 1 2 1 1 2 3 1 1 3 3