已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中则元素17存储的下标为()。
A: 0
B: 1
C: 2
D: 3
E: 4
F: 5
G: 6
H: 7
A: 0
B: 1
C: 2
D: 3
E: 4
F: 5
G: 6
H: 7
举一反三
- 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中在等概率情况下查找成功的平均查找长度为()。 A: 0 B: 1 C: 2 D: 3 E: 4 F: 5 G: 6 H: 7
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 设散列表的地址区间为[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)=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次