对不同的关键字可能得到同一哈希地址,即key≠key2而H(key1)=H(key2)这种现象称冲突。().
A: 对
B: 错
A: 对
B: 错
举一反三
- 如果有H(key)=key mod 13,若:key1=12,key2=25,那么key1与key2是同义词。
- 已知哈希函数H(key)=2 key MOD 11,用线性探测法处理冲突。试在 0~10的哈希地址空间中对关键字序列{6,8,10,17,20,23,53,41,54,57}构造哈希表。
- 两个集合元素的关键字为key1和key2,给定散列函数H,如果key1≠key2但是H(key1)=H(key2),则这种现象称为____。
- 设哈希表长度m=12,哈希函数为H(key)=key mod...处理冲突,则关键字为49的结点地址为 。
- 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。 A: 2 B: 3 C: 5 D: 6