设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)=key%7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
查找关键字88时,分别与25,11,53,88比较。
举一反三
- 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)=key%7,采用链地址法解决冲突。请回答:
- 设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)=key%7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL
- 设一组记录的关键字为(12, 22, 10, 20, 88, 27, 54, 11),散列函数为H(key) = key % 11,用链地址法解决冲突,则散列地址为0 的链中结点数是________
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字60,需要依次与哪些关键字比较?
- 一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较
内容
- 0
一组关键字序列为(27,17,9,19,16,43,53,8,63),用散列函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 1
设哈希表的长度m=12,哈希函数H(key)=key% 11,关键字序列为(9,31,26,24,19, 1,12,27,16,13),采用线性探测法解决冲突,请对该关键字序列构造哈希表。
- 2
设有一组关键字 { 92,81, 58,21,57,45,161,38,117 },散列函数为h(key)=key%13,采用下列双散列探测方法解决第i次冲突:h(key)=(h(key)+ih2(key))%13,其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33
- 3
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了( )次比较。 A: 3 B: 4 C: 5 D: 6
- 4
设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。