设哈希表长为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。
登录后提交答案
暂无评论,来抢沙发