问答题

【简答题】
对于Hash文件结构，回答下述顺序探查法解决冲突方面的问题。
（1）对于一个非空闲记录来说，其键值key的杂凑值hash（key）是否一定与该记录地址addr相同？
（2）当一记录的冲突记数为0时，该记录是否一定空闲？
（3）当一记录空闲时，该记录的冲突记数是否一定为0？

答案：（1）不一定，当前面记录发生冲突时，可能在顺序探查时占用本记录。
（2）不一定，可能存放冲突的记录。

你可能感兴趣的试题

【简答题】采用文件连接技术后，文件名与文件是否一对一？文件号与文件是否一对一？文件描述符与文件是否一对一？

答案：采用文件连接技术后，文件名与文件是多对一；文件号与文件是一对一；文件描述符与文件是多对一。

【简答题】
说明对于如下文件操作命令，文件管理系统如何进行合法性检查。
（1）打开文件
（2）读写文件
（3）删除文件

答案：（1）打开文件：根据打开方式、共享说明和用户身份检查访问合法性；
（2）读写文件：根据用户打开文件表中所记录的...