题2

题2

题目

下列关于目录检索的论述中, 正确的是 ( )。
A. 由于散列法具有较快的检索速度, 因此现代操作系统中都用它来替代传统的顺序检索方法
B. 在利用顺序检索法时, 对树形目录应采用文件的路径名, 且应从根目录开始逐级检索
C. 在利用顺序检索法时, 只要路径名的一个分量名未找到, 就应停止查找
D. 利用顺序检索法查找完成后, 即可得到文件的物理地址

分析

我觉得按照平常用户使用的逻辑，应该是C

解

C
实现用户对文件的按名存取, 系统先利用用户提供的文件名形成检索路径, 对目录进行检索。
在顺序检索中, 路径名的一个分量未找到, 说明路径名中的某个目录或文件不存在, 不需要继续检索, 正确。
目录的查询方式有顺序检索法和散列法两种,散列法并不适用于所有的目录结构, 而且有冲突和溢出的缺点, 解决的开销也较大, 因此通常更多采用的是顺序检索法, A 错误。
在树形目录中, 为了加快文件检索速度, 可设置当前目录, 于是文件路径可以从当前目录开始查找, 错误。
在顺序检索法查找完成后,得到的是文件的逻辑地址, 错误。