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