对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A: 6
B: 7
C: 8
D: 9
A: 6
B: 7
C: 8
D: 9
举一反三
- 设散列表的地址区间为[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(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。查59要比较4次
- 2章--若采用链地址法对关键字序列(74, 10, 23, 6, 45, 38, 18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。
- 已知一组关键字为(33,10,45,20,53,43,31,15,65,40),采用哈希函数H(key)=key mod 11,哈希表表长为14,采用开放定址法中的线性探测再散列法解决冲突,请画出该哈希表的存储结构。