首页 > 试题广场 >

回答下面问题

[问答题]

假设关键字输入顺序为21,33,45,13,2,67,19,32，已知散列表长12（从0~11进行编址），散列函数采用H(Key)=Key%11，用线性探测再散列开放定址法解决冲突，

（1） 请画出插入所有关键字后得到的散列表，并指出发生碰撞的次数；

（2） 假设每个关键字的查找概率相同，请计算该散列表查找成功的平均查找长度。

添加回答
杨😗头像 杨😗
ASL成功=13/8
编辑于 2020-05-09 16:19:07 回复(0)
提交观点

问题信息

哈希
上传者：城市里的养猫者
难度：
1条回答 1109浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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