设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是_______。 A 8 B 3 C 5

根据题目，哈希表长为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。

相关问题

设哈希表长为14，哈希函数是h(key）=key％11，表中已有数据的关键字为15 38 61 84共四个，现要将关键字为49的元素加到表中，未解决冲突，则将49放入的位置下标是什么

根据哈希函数h(key）=key％11，49％11=5，因此关键字为49的元素的哈希值为5。由于表中已有4个数据，因此49需要解决冲突。采用开放定址法中的线性探测法，即从哈希值为5的位置开始，依次往后查找，直到找到一个空位置为止。假设查找到下标为9的位置为空，则将49插入到下标为9的位置。因此，关键字为49的元素加入到哈希表中的位置下标为9。

设哈希表长为14，哈希函数是H（key）=key%11,表中已有数据的关键字15，38，61，84共四个，现在要将关键字为49的元素加到表里，为解决冲突，则将49放入的位置下标是

根据哈希函数H(key)=key%11，对于关键字49，计算其哈希值：H(49)=49%11=5。

现在要解决冲突，因为下标5已经被关键字15占用了，所以需要使用开放地址法来寻找下一个可用的位置。

首先尝试下标6：H(49)+1=5+1=6，发现下标6是可用的，所以将关键字49插入到下标6的位置。

因此，关键字49被插入到了哈希表的下标6的位置。