问答题X 纠错
对于Hash文件结构,回答下述顺序探查法解决冲突方面的问题。 (1)对于一个非空闲记录来说,其键值key的杂凑值hash(key)是否一定与该记录地址addr相同? (2)当一记录的冲突记数为0时,该记录是否一定空闲? (3)当一记录空闲时,该记录的冲突记数是否一定为0?
(1)不一定,当前面记录发生冲突时,可能在顺序探查时占用本记录。 (2)不一定,可能存放冲突的记录。 (3)不一定,本记录被删除后,仍可能有其它记录其hash(key)为本记录入口地址。
你可能喜欢
问答题
说明对于如下文件操作命令,文件管理系统如何进行合法性检查。 (1)打开文件 (2)读写文件 (3)删除文件
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved