问答题设一个散列表含hashsize=13个表项，其下标从0到12，采用线性探查法解决冲突。请按以下要求，将关键字{10，100，32，45，58，126，3，29，200，400，0}散列到表中。

问答题散列函数采用除留余数法，用％hashsize(取余运算)将各关键字映像到表中，请指出每一个产生冲突的关键字可能产生多少次冲突。(7分)

【正确答案】正确答案：

【答案解析】

问答题散列函数采用先将关键字各位数字折叠相加，再用％hashsize将相加的结果映像到表中的办法。请指出每一个产生冲突的关键字可能产生多少次冲突。(8分)【清华大学2001五(15分)】

【正确答案】正确答案：

【答案解析】