题目内容
(请给出正确答案)
[主观题]
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
查看答案
如果结果不匹配,请 联系老师 获取答案