数据结构考研习题-第九章集合(6)

比较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 be 1 1 cd 2 1 2 1 2 aa 1 3 ab 1 4 ac 1 6 1 5 ad 1 7 2 6 bd 1 8 3 7 bc 3 9 4 8 ae 3 9 ce 9 25．α=0.7，所以表长取m=7/0.7=10 散列地址 0 关键字 比较次数 6 3 4 5 1 SAT WED SUN MON TUE THU FRI ASLsucc=18/7 ASLunsucc=32/10 26．（1）

散列地址 0 1 2 3

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构考研习题-第九章集合(6)在线全文阅读。