首页 > 试题广场 >

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

[问答题]
在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)
(1)用线性探测开放定址法处理冲突;
(2)用链地址法处理冲突;
并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。设哈希函数为其中i为关键字中第一个字母在字母表中的序号。

添加回答
古罗马哥哥古巴比伦头像 古罗马哥哥古巴比伦
s
发表于 2020-05-12 09:02:38 回复(0)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
1条回答 1726浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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