问题 问答题

设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。

答案

参考答案:

(1)表形态:

(2)查找34 的比较次数:3

选择题
单项选择题