设a,b,c,d,e五个字符的编码分别为1,2,3,4,5,并设标识符依以下次序出现:ac,bd,aa,be,ab,ad,cd,bc,ae,ce。要求用哈希(Hash)方法将它们存入具有10个位置的表中。
(1)将上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少;(2)线性探测再散列法解决冲突。
写出上述各关键字在表中位置。
(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
比较次数
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题