建立哈希表时,关键字值不同的元素映射到哈希表的相同地址上的现象叫做冲突。
对
举一反三
- 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(60) A: 关键字被依次映射到地址编号连续的存储位置 B: 关键字不同的元素被映射到相同的存储位置 C: 关键字相同的元素被映射到不同的存储位置 D: 关键字被映射到哈希表之外的位置
- 哈希表中的出现哈希冲突是指两个元素的关键字不同,而对应的哈希函数值相同( )
- 哈希表中出现冲突是指 。 A: 两个元素具有相同的序号 B: 两个元素的关键字不同,而其他属性相同 C: 数据元素过多 D: 两个元素的关键字不同,而对应的哈希函数值(存储地址)相同
- 哈希查找的关键是建立( )。 A: 哈希函数 B: 哈希地址 C: 哈希键表 D: 关键字比较
- 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()
内容
- 0
哈希冲突是指:不同关键字值对应到相同的存储地址。
- 1
哈希查找中的冲突是指( )。。 A: 两个元素的关键字值相同 B: 两个元素具有相同序号 C: 不同关键字值对应相同的存储地址 D: 两个元素的关键字值不同
- 2
哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为
- 3
在用线性探测法处理冲突的哈希表中,哈希地址相同的关键字总是存放在一篇连续的存储单元中
- 4
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。