试题详情
简答题在Hash检索法中,如何解决“冲突”问题?
  • 在Hash法查找目录时,如果目录表中相应目录项为空,表示系统中无指定文件。如果文件名与指定文件名匹配,表示找到了目标文件,也就找到了文件的物理地址。如果目录表中找到的相应文件名不匹配,则发生了冲突,需要Hash转换形成新的索引值,返回第一步重新查找。
  • 关注下方微信公众号,在线模考后查看

热门试题