多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?

正确答案:查找60,首先要与H(60)=60%16=12号单元内容比较,但因为12号单元为空(应当有空标记),所以应当只比较这一次即可。
答案解析:
进入题库查看解析

微信扫一扫手机做题