采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

admin2019-05-23 77

问题采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

选项 A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目

答案C

解析哈希(或散列)技术是指将数据元素存入查找表时，根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下，散列函数无法实现绝对均匀的散列处理，即可能将关键字不同的数据元素散列到同一个存储单元，这种情况称为冲突，发生冲突的关键字称为同义词。本题正确答案为选项C。

转载请注明原文地址:https://www.kaotiyun.com/show/4aVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)