在散列表中,所谓同义词就是:
A: 两个意义相近的单词
B: 具有相同散列地址的两个元素
C: 被映射到不同散列地址的一个元素
D: 被不同散列函数映射到同一地址的两个元素
A: 两个意义相近的单词
B: 具有相同散列地址的两个元素
C: 被映射到不同散列地址的一个元素
D: 被不同散列函数映射到同一地址的两个元素
举一反三
- 在散列表中,所谓同义词就是具有相同散列地址的两个元素。
- 对给定散列函数,存在两个数据元素的关键字具有相同的散列值,则这两个数据元素称为________。
- 设有一组记录的关键字为{19,14,23,1,68,12,10,78,25},用链地址法构造散列表,散列函数为h(key)=key%11,散列地址为1的链中有__________个记录。
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
- 散列存储中碰撞(冲突)指的是( )。 A: 两个元素的关键码值不同,而非码属性相同 B: 负载因子过大 C: 两个元素具有相同序号 D: 不同关键码值对应到相同的存储地址