2. 从业资格
  3. 用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。A.关键字被依次映

用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。A.关键字被依次映

练习题库2022-08-02  84
问题 用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
选项 A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
答案 B
解析 哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://tihaiku.com/congyezige/2407832.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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