首页 > 试题广场 >

设a,b,c,d,e五个字符的编码分别为1,2,3,4,5,

[问答题]

a,b,c,d,e五个字符的编码分别为1,2,3,4,5,并设标识符依以下次序出现:ac,bd,aa,be,ab,ad,cd,bc,ae,ce。要求用哈希(Hash)方法将它们存入具有10个位置的表中。

1)将上述关键字(标识符)构造一个哈希函数,使得发生冲突尽可能地少;(2)线性探测再散列法解决冲突。

写出上述各关键字在表中位置。

为什么要除7啊
发表于 2022-11-02 16:50:29 回复(1)
解析:

1)哈希函数Hkey=(关键字各字符编码之和)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


发表于 2017-05-23 20:42:38 回复(0)