发布时间:2025-04-19 21:35:09 点击量:
HASH GAME - Online Skill Game GET 300
继续小结,做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题,迷惑了好一会,在这里总结下来: 首先,你要明白的是平均查找长度求的是期望,那么你就按照求期望的方法来求平均查找长度吧,千万记着期望怎么求平均查找长度就怎么求啊。 题目:在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}(1) 用线性探测开放地址法处理冲突;(2) 用链地址法(开散列存储)处理冲突 并分别求这两个哈希表在等概率情况下查找成功和查找不成功时的平均查找长度。设哈希函数.