首页 > 试题广场 >

判断下列说法是否正确：给定K值，在开放定址哈希表中进行查找，

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

编辑于 2019-07-16 14:16:38 回复(0)
提交观点

问题信息

查找
上传者：zsw3
难度：
1条回答 1296浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号