以下关于哈希(Hash,散列)查找叙述中,正确的是(  )。A.哈希函数应尽可能

考试题库2022-08-02  63

问题 以下关于哈希(Hash,散列)查找叙述中,正确的是(  )。A.哈希函数应尽可能复杂些,以消除冲突B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用C.进行哈希查找时,不再需要与查找表中的元素进行比较D.在哈希表中只能添加元素不能删除元素

选项 A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不再需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素

答案 B

解析 哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法,将一组关键字映象到一个有限的、地址连续的地址集(区间)上并以关键字在地址集中的“象”作为相应记录在表中的存储位置。所以在构造哈希函数使应尽量使关键字的所有组成部分起作用。
转载请注明原文地址:https://tihaiku.com/congyezige/2410149.html

最新回复(0)