(简答题)
在Hash检索法中,如何解决“冲突”问题?
正确答案
在Hash法查找目录时,如果目录表中相应目录项为空,表示系统中无指定文件。如果文件名与指定文件名匹配,表示找到了目标文件,也就找到了文件的物理地址。如果目录表中找到的相应文件名不匹配,则发生了冲突,需要Hash转换形成新的索引值,返回第一步重新查找。
答案解析
略
相似试题
(多选题)
查找哈希(Hash)表,解决冲突的的方法有()
(简答题)
什么是冲突?在CSMA/CD中,如何解决冲突?在令牌环网中存在冲突吗?
(简答题)
ISA卡设计时如何解决资源冲突问题?
(简答题)
产生式系统中,推理机的推理方式有哪几种?在产生式推理过程中,如果发生策略冲突,如何解决?
(简答题)
Hash 检索法有何优点?又有何局限性?
(简答题)
如何解决软件开发过程中出现的冲突?
(单选题)
如果HashMap发生大量Hash冲突,则会导致()
(单选题)
解决散列法中出现的冲突问题常采用的方法是()。
(判断题)
哈希查找法中解决冲突问题的常用方法是除留余数法。