设哈希表长为14，哈希函数是H(key)=key%11 ，表中已有数据的关键字为15，38，61， 84 共四个，现要将关键字为49 的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ） 。 A、3 B、5 C、8 D、9
参考答案：D 关键字15 放入位...
用户登录可进行刷题及查看答案
参考答案：D 关键字15 放入位置4，关键字38 放入位置5，关键字61 放入位置6，关键字84放入位置7 ，再添加关键字49，计算得到地址为5，冲突，用二次探测法解决冲突得到新地址为6 ，仍冲突，再用用二次探测法解决冲突，得到新地址为4，仍冲突，再用用二次探测法解决冲突，得到新地址为9，不冲突，即将关键字49 放入位置9。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发