首页 > 试题广场 >

设某文件系统采用两级目录的结构,主目录中有10个子目录,每个

[问答题]

设某文件系统采用两级目录的结构,主目录中有10个子目录,每个子目录中有10个目录项。在如此同样多目录情况下,如果采用单击目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的多少倍?

五倍
发表于 2021-01-02 21:47:02 回复(0)

顺序查找的的平均时间是

https://www.nowcoder.com/questionTerminal/55e57cfd4ea14f4a8975041745a7930b?toCommentId=19726

共 100 个文件,单级情况下,平均查找次数是

两级目录下,一层有 10 个目录,对于一层的每个目录,其下都还各有 10 个目录。

对于第一层,平均查找次数是 ,对于第二层,平均查找次数是
两级目录的平均查找次数是

单级目录平均查找次数是两级目录查找次数的 倍。

发表于 2022-07-24 17:42:02 回复(0)
5+5:50
10/2+10/2:100/2
发表于 2022-05-12 18:21:55 回复(0)