请问一道,计算机中:数据结构与算法的问题,
请问一道,计算机中:数据结构与算法的问题,
2、在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表:
{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
(1)x05用线性探测开放地址法处理冲突;
(2)x05用链地址法(开散列存储)处理冲突
并分别求这两个哈希表在等概率情况下查找成功的平均查找长度.设哈希函数为
H(key) = i/2,其中i为关键字中第一个字母在字母表中的序号,如下:
A B C D E F G H I J K L M N O P Q R S R U V W X Y Z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26