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

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


相关考题:

设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。 A、2B、3C、4D、7E、8F、以上都不对

在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用线性探测再散列,应该填入的地址为( )。A.8B.4C.6D.3

在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为( )。A.8B.4C.5D.3

哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

设哈希表长为14,哈希函数是H(key)=key%11,表中已经有关键字15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。A.8B.3C.5D.9

设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是()。A.9B.11C.13D.15

设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用链表法构造散列表,哈希函数为 H(key)=key mod 13,哈希地址为1的链表中有()个记录。A.1B.2C.3D.4

现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?

已知待散列存储的关键字序列为(4,16,38,51,64,77),哈希函数为 H(key)=key%13,哈希表 HT 的长度为 13,采用二次探测再散列法解决冲突,下列关于由此构造的哈希表的表述中正确的有()。A.关键字 77 的写入地址是 9。B.关键字 16 的写入地址是 3。C.关键字 4 的写入地址是 4。D.在等概率情况下查找成功的平均查找长度是 13/6 。E.关键字 38 的写入地址是 11。F.关键字 51 的写入地址是 0。G.关键字 64 的写入地址是 12。H.哈希地址 5~7 都是空闲的。