设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:画出哈希表的示意图;若查找关键字63,需要依次与哪些关键字进行比较?若查找关键字60,需要依次与哪些关键字比较?假定每个关键字的查找概率相等...
解:(1) 哈希地址 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 关键字 32 17 63 49 24 40 10 30 31 46 47 比较次数 1 1 6 3 1 2 1 1 1 3 3 (2) 查找关键字 63,H(k)=63MOD16=15 依次与 31、46、47、32、17、63 比较。
设哈希表的地址范围为0~17,哈希函数为H(key)=key MOD 16。用线性探测再散列处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47),构造哈希表,若要查找关键字46,需要和( )进行比较。 A.30B.31C.46D.10相关知识点: 试题来源: 解析 A,B,C ...
题目 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测再散列处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。 A.2B.3C.15D.16 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
设哈希(Hash)表的地址范围为0～17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49) 造出Hash表,试回答下列问题: (1) 画出哈希表的示意图; (2) 若查找关键字63,
设哈希表的地址范围为0~17,哈希函数为H(key)=key MOD 16。用线性探测再散列处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47),构造哈希表,若要查找关键字46,需要和( )进行比较。A.30B.31C.46D.10的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测再散列处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。A.2B.3C.15D.16的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职
()设哈希表的地址范围为0～17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题: ① 画出哈希表的示意图; ② 若查找关键字63,需要依次与哪些关键字进行比较? ③ 若查找关键字60,需要依次与哪些关键字比较? ④ 假定...
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为( ) A. 2 B. 3 C. 4 D. 7 E. 8 F. 以上都不对 相关知识点: ...
单项选择题设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。 A、2 B、3 C、4 D、7 E、8 F、以上都不对 ...