Hash函数为H(K)=Kmod 17。采用线性探查法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。存放关键字59需要探查的次数是()。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- Hash表的地址区间为0~16,Hash函数为H(K)=Kmod17。采用线性探查法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。关键字59存放在Hash表中的地址是()。 A: 8 B: 9 C: 10 D: 11
- 哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用二次探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,存放元素59需要探查的次数是()。 A: 2 B: 3 C: 4 D: 5
- 哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。 A: 2 B: 3 C: 4 D: 5
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是