单选题
用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。
A关键字被依次映射到地址编号连续的存储位置
B关键字不同的元素被映射到相同的存储位置
C关键字相同的元素被映射到不同的存储位置
D关键字被映射到哈希表之外的位置
正确答案
答案解析
哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。