一组关键字序列为(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
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用散列函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?
- 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)=key%7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表。试回答下列问题:(1)画出哈希表的示意图;(6分)(2)若查找关键字63,需要依次与哪些关键字进行比较?(2分)(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。(2分)