网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在长度为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、以上都不对
考题
设哈希表长为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 都是空闲的。
热门标签
最新试卷