2. 计算机
  3. 用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。

admin2021-01-13  45
问题 用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指_______。
选项 A、关键字被依次映射到地址编号连续的存储位置
B、关键字不同的元素被映射到相同的存储位置
C、关键字相同的元素被映射到不同的存储位置
D、关键字被映射到哈希表之外的位置
答案B
解析 哈希表(hashtable)通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时，需要进行冲突(碰撞)处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://www.kaotiyun.com/show/n3CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)