设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字15,38,61,84共四个,现在要将关键字为49的元素加到表里,为解决冲突,则将49放入的位置下标是
时间: 2024-03-31 14:36:38 浏览: 107
输入一组关键字,并建立哈希表的算法(用链地址法来处理冲突)
5星 · 资源好评率100%
根据哈希函数H(key)=key%11,对于关键字49,计算其哈希值:H(49)=49%11=5。
现在要解决冲突,因为下标5已经被关键字15占用了,所以需要使用开放地址法来寻找下一个可用的位置。
首先尝试下标6:H(49)+1=5+1=6,发现下标6是可用的,所以将关键字49插入到下标6的位置。
因此,关键字49被插入到了哈希表的下标6的位置。
阅读全文