已知关键字序列{75,82,52,41,12,88,66,27},哈希表长为10,哈希函数H(key)=key % 7,解决冲突用线性探测法,试问平均成功查找长度为何?
A: 27/10
B: 27/8
C: 23/10
D: 23/8
A: 27/10
B: 27/8
C: 23/10
D: 23/8
举一反三
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
- 【应用题】设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
- 设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H()=key<br/>%7 ,表长为10,用开放地址法的二次探测法处理冲突。查找成功的平均查找长度为____: A: 17/8 B: 16/8 C: 15/8 D: 11/8
- 已知哈希函数H(key)=key MOD 11,用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47,7,29,11,16,92,33,8,14}构造哈希表。
- 设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=key mod 7 ,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。计算查找成功的平均查找长度为( )。 A: 13/6 B: 15/8 C: 17/8 D: 17/6