网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为( )。
A.8
B.4
C.5
D.3
参考答案
更多 “ 在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为( )。A.8B.4C.5D.3 ” 相关考题
考题
设哈希表长度m=12,哈希函数为H(key)=key mod 11.表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为 。A.8B.3C.5D.9
考题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。A.3B.5C.8D.9
考题
设哈希表长度m=12,哈希函数为H(key)=key % 11。表中已经有4个结点分别为H(15)=4,H(38)=5, H(61)=6,H(84)=7,其余地址为空。如果用二次探测再散列处理冲突,则关键字为49的结点地址为() 。(只填写阿拉伯数字)
考题
3、设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。A.3B.5C.8D.9
考题
2、设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()A.8B.3C.5D.9
考题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
考题
【单选题】设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84,要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()A.8B.3C.5D.9
热门标签
最新试卷