7.4.4哈希表查找及其分析 哈希表的查找过程与哈希表的构造过程基本一致, 对于给定的关键字值k,按照建表时设定的哈希函数求 得哈希地址;若哈希地址所指位置已有记录,并且其 关键字值不等于给定值k则根据建表时设定的冲突处 理方法求得同义词的下一地址,直到求得的哈希地址 所指位置为空闲或其中记录的关键字值等于给定值k为 止;如果求得的哈希地址对应的内存空间为空闲,则 查找失败;如果求得的哈希地址对应的内存空间中的 记录关键字值等于给定值k,则查找成功。 请单鼠标左键换页!7.4.4 哈希表查找及其分析 哈希表的查找过程与哈希表的构造过程基本一致， 对于给定的关键字值k，按照建表时设定的哈希函数求 得哈希地址；若哈希地址所指位置已有记录，并且其 关键字值不等于给定值k, 则根据建表时设定的冲突处 理方法求得同义词的下一地址，直到求得的哈希地址 所指位置为空闲或其中记录的关键字值等于给定值k为 止；如果求得的哈希地址对应的内存空间为空闲，则 查找失败；如果求得的哈希地址对应的内存空间中的 记录关键字值等于给定值k，则查找成功