设散列表的地址空间为0~12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值41,60,27,90,18,则最后一个关键码82的地址为( )。
A: 4
B: 5
C: 6
D: 7
A: 4
B: 5
C: 6
D: 7
举一反三
- 设散列表的长度为m=13,散列函数为H(k)=k MOD m,给定的关键码序列为19,14,23,1,68,20,84,27,55,11,13,7,试写出用线性探查法解决冲突时所构造的散列表。
- 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是
- 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。 A: 1 B: 2 C: 3 D: 4
- 中国大学MOOC: 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查( )次。
- 设哈希函数h(k)=k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49,55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 (18) ,查找关键字12需比较的次数为 (19) 。 (18)里填?