题目内容
(请给出正确答案)
[主观题]
设一个散列表包含m=13个表项,其下标从0到12,采用线性探查法解决冲突,请按以下要求,将下列关键
码散列到表中。
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
查看答案
如果结果不匹配,请 联系老师 获取答案