一组关键字序列为(27,17,9,19,16,43,53,8,63),用散列函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)=key%7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )记录。 A: 2 B: 4 C: 3 D: 1
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。