设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是_______。 A 8 B 3 C 5
时间: 2024-04-21 14:27:10 浏览: 85
选取哈西函数h(k)=k%11,用线性探测在散列方法处理冲突。是
5星 · 资源好评率100%
根据题目,哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个。现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突。首先,计算49%11=5,得到该关键字的散列地址为5。但是,该位置已经被关键字61占用,因此需要使用二次探测再散列法解决冲突。假设第一次探测步长为1,则第二次探测步长为3,第三次探测步长为5,以此类推。则探测的位置为5、8、1、6、0,其中位置8为空,因此将关键字49插入到位置8即可。因此,答案为A选项8。
阅读全文