哈希查找的关键是建立( )。
A: 哈希函数
B: 哈希地址
C: 哈希键表
D: 关键字比较
A: 哈希函数
B: 哈希地址
C: 哈希键表
D: 关键字比较
举一反三
- 哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。
- 哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。
- 下面选项中关于哈希表的查找的说法,错误的是( ) A: 如果计算的某个散列地址为空,则查找失败 B: 如果计算的某个散列地址为非空,则查找成功 C: 必须通过哈希函数计算哈希地址 D: 哈希表的查找无需进行关键字的比较
- 哈希表的平均查找长度是()的函数。 A: 哈希表的长度 B: 表中元素的多少 C: 哈希函数 D: 哈希表的装满程度