2. 计算机
  3. 在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

admin2013-05-30  13
问题 在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。
选项
答案3
解析 对二次探测再散列的增量序列di=12，-12，22，-22...，对长度为9的哈希表，哈希函数H(key)=key MOD 9，关键字13、23、51分别已填入地址为4、5、6的位置，对记录 40，通过哈希函数求出其位置为4，由于已经有13在该位置，根据增量序列找位置5，发现23在该位置，又找位置3，没有元素，就填入到3的位置。
转载请注明原文地址:https://kaotiyun.com/show/OqqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)