发布时间:2025-04-20 21:29:27 点击量:
HASH GAME - Online Skill Game GET 300
如果您需要更多资料可以到进行免费查阅。 1、 在地址空间为 016 的哈希表内对以下关键字序列构造两个哈希表 (Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) 1、 用线性探测开放定址法区处理冲突。 2、 用链地址法去处理。 并分别求出这两个哈希表在等概率的情况下查找成功和不成功时的平均查找长度。 设哈希函数为 H(x)= i/2,其中 i 为关键字中第一个字母在字母表中的序号。 解1、用线性探测开放定址法区处理冲突。 Apr Aug Dec Feb Jan Mar May June July Sep Oct Nov 成功查找的情况 (1+2+1+1+1+1+2+4+...