在哈希表中进行查找不需要关键字的比较。
举一反三
- 哈希表查找可以不经过比较，根据记录的关键字直接得到关键字在查找表中的位置。
- 哈希查找过程中,关键字的比较次数和哈希表中关键字的个数直接相关。
- 哈希查找的关键是建立（ ）。 A: 哈希函数 B: 哈希地址 C: 哈希键表 D: 关键字比较
- 哈希查找时，不需要进行比较操作。
- 设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表。试回答下列问题：（1）画出哈希表的示意图；（6分）（2）若查找关键字63，需要依次与哪些关键字进行比较？（2分）（3）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。（2分）