首页 > 试题广场 > 判断下列说法是否正确:给定K值,在开放定址哈希表中进行查找,
[单选题]
判断下列说法是否正确:给定K值,在开放定址哈希表中进行查找,根据哈希函数求得哈希地址,若此位置.上有记录,且关键字和K值不等,但最终仍有可能查找成功。(  )
  • 正确
  • 错误
推荐
选A。考察的是哈希表的查找。
  • 根据题意,给定K值,在开放定址哈希表中进行查找,根据哈希函数求得哈希地址,若此位置上有记录,且关键字和K值不等,则根据处理冲突的方法寻找下一地址,直到某个位置为空(查找失败)或所填记录的关键值等于给定的K值(查找成功为止。
所以题目的最终有可能查找成功正确。

编辑于 2019-07-16 14:16:38 回复(0)