判断题
偏易
#12914
哈希冲突是指两个不同的关键字,通过哈希函数得到了相同的哈希地址。( )
哈希冲突是指两个不同的关键字,通过哈希函数得到了相同的哈希地址。( )
答案与解析
正确答案:对
解析
哈希函数将不同关键字映射到有限的地址空间,当两个不同关键字经哈希函数计算后得到相同哈希地址时,即发生哈希冲突。该现象由哈希函数的非单射性导致,是哈希表设计中的固有现象。冲突的产生不依赖于具体实现或外部条件,仅由关键字分布与哈希函数数学性质决定。所有基于哈希函数的存储结构均可能遇到此情况,其存在独立于冲突解决机制。