【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
举一反三
- 设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：[tex=8.5x1.286]dCjjwkZ+WEJsTDwSGQUdwjzMLqbNxcd47beVVM8+PNY=[/tex] ， 表长为 10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
- 设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=keymod7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=12,22,32,...,)解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
- 设有一组关键字{9,1,23,14,55,20,80,27}, 采用哈希函数: H____=key%7 ,表长为10,用开放地址法的二次探测再散列方法Hi=____+di)%10____解决冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 A: 1 B: 3 C: 4 D: 6