设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。 A. 8 B. 3 C. 5 D. 9 相关知识点: ...
题目 一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的查找失败的平均查找次数是多少? A.6/11B.1C.16/11D.不确定 相关知识点: 试题来源: 解析 C 反馈 收藏 ...
题目 假设一散列表的大小是11,散列函数是H(key)=key mod 11,用线性探测法解决冲突。先将4个元素{14,38,61,86}按顺序插入初始为空的散列表中。如果再插入元素49,则该元素被插入到表中哪个位置(下标)? A.4B.5C.6D.7 相关知识点: 试题来源: 解析 D 反馈 收藏 ...
二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是
1.K就是关键字，或索引。H(K)=H(Key)。2.表示3*K。3.mod 11,即 (3*41)%11。是取余数，不是除法。H(K)=(3*41)%11=123%11=2.即地址为2的地方储存着你想要的东西。
设散列函数H(key)=key mod 11(mod表示求余运算),给出键值序列为66,13,41,15,44,6,68,17,26,3l,39,46,用链地址法解决冲突,试画出相应的散列表,并计算在等概率情况下查找成功时的平均查找长度。 参考答案:(1)散列表如下: (2)平均查找长度为5/3。[考点] 用链地址法画出散列表,平均查... 点击查看...
55.设散列函数H(key)=3 key mod11,散列地址空间为0一10,对关键字序列{32、13、49、24、3821、4、12按下述两种解决冲突的方法构造散列表。
44、46、13、68、15、26、6、17、41、39
选择哈希函数H(K)=Key MOD 11 , 用开放地址法处理冲突(di=1,2,3,……)。试在S.elem[0..13]的存储空间上构造下列给定关键字序列的哈希表并计算其平均查找长度。 01 ,22, 36, 03, 31, 78, 43, 55, 47, 69, 12 查看答案及解析 添加笔记 求解答(0) 邀请回答 收藏(2) 分享 纠错1...