一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用散列函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,存放在地址0~10范围内,用开放地址法的二次探测法处理冲突构造哈希表,查找关键字27,需要比较的次数是( )。 A: 1 B: 3 C: 4 D: 6
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?
- 设有一组关键字{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