哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为
10
举一反三
- 哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,元素59存放在哈希表中的地址是()。 A: 9 B: 11 C: 12 D: 14
- 哈希表的地址区间为0～17，哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（ ）。 A: 2 B: 3 C: 4 D: 5
- 哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用二次探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,存放元素59需要探查的次数是()。 A: 2 B: 3 C: 4 D: 5
- 设散列表的地址区间为[0,16]，哈希函数为H(Key)=Key%17。采用线性探测再散列处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到哈希表中。元素59存放在哈希表中的地址是（ ）。 A: 8 B: 9 C: 10 D: 11
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。 A: 2 B: 3 C: 15 D: 16
内容
- 0
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 1
设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。 (18)里填？
- 2
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
- 3
哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性补偿探查法(步长Q为3)处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,在等概率情况下,查找成功的平均查找长度是()。 A: 1 B: 9/7 C: 11/7 D: 13/7
- 4
设哈希函数h(k)=k mod 7，哈希表的地址空间为0～6，对关键字序列(32，13，49，55，22，38，12)按线性探测法解决冲突，关键字12应存放在散列表中的地址是 (18) ，查找关键字12需比较的次数为 (19) 。 （19）里填？