题目内容
（请给出正确答案）
有n个文件需要存储在磁盘上，第i个文件需要![有n个文件需要存储在磁盘上，第i个文件需要[图]个字节...有n个文件需要存储在磁盘上，第i个文件需](http://static.jiandati.com/4bee052-chaoxing2016-1030623.png)
个字节的存储空间，i = 1, 2,···, n.磁盘的总容量是C. 且![有n个文件需要存储在磁盘上，第i个文件需要[图]个字节...有n个文件需要存储在磁盘上，第i个文件需](http://static.jiandati.com/0f38775-chaoxing2016-1080027.png)
. （1）如果要求存入的文件个数达到最多，选用哪种算法设计技术？简述算法设计思想，证明算法的正确性，并估计算法最坏情况下的时间复杂度. （2）如果要求磁盘的剩余空间达到最小，选用哪种算法设计技术？简述算法设计思想，并估计算法最坏情况下的时间复杂度.
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“有n个文件需要存储在磁盘上，第i个文件需要[图]个字节...”相关的问题
有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A、
B、
C、
D、
有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A、
B、
C、
D、
，被检索的概率是
且
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A.
B.
C.
D.
，被检索的概率是
，i=1,2,···,n，且
. 检索每个文件需要从磁带的开始位置进行操作，比如文件i需要空间=310，存储在磁带的121~430单元，那么检索该文件需要的时间为430. 问如何排列n个文件而使得平均检索时间最少？设计算法求解这个问题，说明算法的设计思想，证明算法的正确性，给出算法最坏情况下的时间复杂度.
A.14
B.102
C.12
D.10
A、文件在磁盘上存储的第一个簇块的编号是与文件名一起，存储在文件夹或目录中的
B、其它选项的说法有不正确的
C、一个文件是由连续的簇块组成的，在存储到磁盘时被分散的存储到未被占用的簇块中，因此依靠FAT表中的信息记录磁盘上文件的簇块的先后次序
D、如果FAT表的第i个表项对应的值为j，则说明该文件的第i个簇块后面应是第j个簇块，应将两个簇块的内容按顺序连接在一起
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
