高等继续教育 / 数据结构(信息管理)
题型描述: 简答题
散列表的地址区间为0~15,散列函数为H(key)=key%13。设有一组关键字{19,01,23,14,55,20,84}, 采用线性探测法解决冲突,依次存放在散列表中。问:(1)元素84存放在散列表中的地址是多少?
(2)搜索元素84需要的比较次数是多少?
散列表的地址区间为0~15,散列函数为H(key)=key%13。设有一组关键字{19,01,23,14,55,20,84}, 采用线性探测法解决冲突,依次存放在散列表中。问:(1)元素84存放在散列表中的地址是多少?
(2)搜索元素84需要的比较次数是多少?
参考答案: