首页 > 试题广场 >

设散列（哈希）函数为H(k)=k％13，散列表的地址空间从0

[填空题]

设散列（哈希）函数为H(k)=k％13，散列表的地址空间从0到12，用线性探测法解决冲突，将关键字（22，78，205，40，16，35，104，46）依次存入该散列表中。在等概率下查找成功的平均查找长度ASL=1。

添加回答
牛客547776775号头像 牛客547776775号
17/8
发表于 2022-11-15 11:33:22 回复(0)
牛客260013346号头像 牛客260013346号
asl(success)=(比较次数)/(元素个数)
发表于 2021-10-11 08:02:26 回复(0)
提交观点

问题信息

哈希
上传者：娃哈哈呀~
难度：
2条回答 1194浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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