问答题 设散列函数H(k)=k mod 7,散列表的地址空间为0~6,对关键字序列{32,13,49,18,22,38,21}按链地址法处理冲突的办法构造哈希表,并指出查找各关键字要进行几次比较。【西安电子科技大学1999计算机应用一、5(5分)】
【正确答案】正确答案:查找时,对关键49,22,38,32,13各比较一次,对21,18各比较两次。
【答案解析】