使用散列函数H(key)=key%11, 把一个整数值转换成散列表下标,散列表的长度为11,现 在要把数据{1,13,12,34,38,33,27,22}依次插入散列表。 1)使用线性探测法来构造散列表。 2)使用链地址法构造散列表。 试针对这两种情况,分别确定查找成功所需的平均查找长度,及查找不成功所需的平均 查找长度。
[tag_link]
D