1在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)(1)用线性探测开放定址法处理冲突;(2)用链地址法处理。并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。设哈希函数为 H(x)=[∫i/∞]. ,其中i为关键字中第...
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。相关知识点: 试题来源: 解析 · (1)结果如图7-12所示。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Apr Aug Dec Feb Jan Mac May June July Sep ...
2、在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}(1)\x05用线性探测开放地址法处理冲突;(2)\x05用链地址法(开散列存储)处理冲突 并分别求这两个哈希表在等概率情况下查找成功的平均查找长度.设哈希函数为 H(key) = i/2,其中i...
在地址空间为0—16的散列区中, (1)对以下关键字序列构造Hash表: (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)用链地址法处理 (2)求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。
1在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)(1)用线性探测开放定址法处理冲突;(2)用链地址法处理。并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。设哈希函数为 H(x)=[∫i/∞]. ,其中i为关键字中第...