首页 > 试题广场 >

在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希

[问答题]
在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表:
(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)
(1)用线性探测开放定址法处理冲突；
(2)用链地址法处理。
并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。
设哈希函数为H(x)= └i/2┘，其中i为关键字中第一个字母在字母表中的序号。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
ASLsucc=31/12,ASLunsucc=60/14
SALsucc=18/12,ASLunsucc=12/14
发表于 2018-03-25 09:57:04 回复(3)
亲爱的小羊a头像 亲爱的小羊a
（1）ASLsucc=31/12,ASLunsucc=60/14
（2）ASLsucc=18/12,ASLunsucc=12/14
发表于 2020-11-20 18:02:25 回复(0)
brave201809092141508头像 brave201809092141508
失败的和楼上不一样 我算的是72/14
发表于 2020-10-17 19:57:16 回复(0)
ANMC头像 ANMC
U_{n} = \frac{1}{1 - frac{n}{m + 1}}
发表于 2019-12-12 10:46:50 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
4条回答 6109浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号