设有散列函数H和键值k1,k2,若k1≠k2,但是H(k1)=H(k2),则称这种现象为( )。

设有散列函数H和键值k1,k2,若k1≠k2,但是H(k1)=H(k2),则称这种现象为( )。


【正确答案】:冲突
【题目解析】:

数据元素的键值和存储位置之间建立的对应关系H称为散列函数,用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为散列表,这一映射过程称为散列。
设有散列函数 H和键值 k1、 k2(k1≠k2), 若 H(k1)=H(k2), 则这种现象称为“冲突”, 且称键值 k1 和 k2 互为同义词。


Top