2. 从业资格
  3. 以下关于哈希表的叙述中，错误的是（ ）。A.哈希表中元素的存储位置根据该元素的

以下关于哈希表的叙述中，错误的是（ ）。A.哈希表中元素的存储位置根据该元素的

admin2022-08-02  53
问题 以下关于哈希表的叙述中，错误的是（  ）。A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
选项 A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小
C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
答案 B
解析 哈希表是通过一个以记录的关键字为自变量的函数得到该记录的存储地址而构造的查找表，所以在杂凑表中进行查找操作时，必须用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元里去获得相关信息，再判定查找是否成功。
转载请注明原文地址:https://tihaiku.com/congyezige/2427768.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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