题目内容（请给出正确答案）

[单选题]

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量用贪心法求解上述文件检索问题，贪心策略是：

A.按照比值有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

B.按照文件被检索的概率有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

C.按照文件被检索的概率有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检从大到小对文件重新排序为，然后按照的顺序将文件存入磁带

D.按照乘积有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检从大到小对文件重新排序为然后按照的顺序将文件存入磁带

提问人：网友fanxuanxuan 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 C，占比62.5%
· 有3位网友选择 A，占比37.5%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“有n个文件存在磁带上，从单元1开始存储，每个文件占用连...”相关的问题

第1题

有n个文件存在磁带上，从单元1开始存储，每个文件占用连...

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：

A、

B、

C、

D、

点击查看答案

第2题

有n个文件存在磁带上，从单元1开始存储，每个文件占用连...

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：

A、

B、

C、

D、

点击查看答案

第3题

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为

，被检索的概率是

且

检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是

以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：

A.

B.

C.

D.

点击查看答案

第4题

有n个文件存在磁带上，每个文件占用连续的空间，已知第i个文件需要的存储空间为

，被检索的概率是

，i=1,2,···,n，且

. 检索每个文件需要从磁带的开始位置进行操作，比如文件i需要空间

=310，存储在磁带的121~430单元，那么检索该文件需要的时间为430. 问如何排列n个文件而使得平均检索时间最少？设计算法求解这个问题，说明算法的设计思想，证明算法的正确性，给出算法最坏情况下的时间复杂度.

点击查看答案

第5题

存放于磁带上文件需要顺序访问。故假设磁带上依次存储了n个长度分别是l[1],….,l[n]的文件，则访问第k个文件的代价为

存放于磁带上文件需要顺序访问。故假设磁带上依次存储了n个长度分别是L[1],….,L[n]的文件，则访问第k个文件的代价为。现给定n个文件的长度L[1],….,L[n]，并假设每个文件被访问的概率相等，试设计一个算法输出这n个文件在磁带上的存储顺序使得平均访问代价最小。。答案要求包含以下内容：（1）证明问题具有贪心选择性；（2）证明问题具有优化子结构；（3）给出算法并分析算法的时间复杂度。

点击查看答案

第6题

有n个文件需要存储在磁盘上，第i个文件需要[图]个字节...

有n个文件需要存储在磁盘上，第i个文件需要个字节的存储空间，i = 1, 2,···, n.磁盘的总容量是C. 且. （1）如果要求存入的文件个数达到最多，选用哪种算法设计技术？简述算法设计思想，证明算法的正确性，并估计算法最坏情况下的时间复杂度. （2）如果要求磁盘的剩余空间达到最小，选用哪种算法设计技术？简述算法设计思想，并估计算法最坏情况下的时间复杂度.

点击查看答案

第7题

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i（1

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.

算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.

数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.

结果输出:将计算的最多可以存储的程序数输出到文件output.txt.

点击查看答案

第8题

假定有一个磁盘组共有 100 个柱面,每个柱面上有 8 个磁道,每个盘面被划分成 8 个扇区。现有一个含

有 6400 个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“ 0 ” 开始,逻辑记录的编号也从“ 0 ” 开始。文件信息从 0 柱面、 0 磁道、 0 扇区开始存放,试问: （）第 78 柱面的第 6 磁道的第 6 扇区中存放了该文件的第几个逻辑记录？

点击查看答案

第9题

关于磁盘与文件管理，下列说法不正确的是_____。

A、文件在磁盘上存储的第一个簇块的编号是与文件名一起，存储在文件夹或目录中的

B、其它选项的说法有不正确的

C、一个文件是由连续的簇块组成的，在存储到磁盘时被分散的存储到未被占用的簇块中，因此依靠FAT表中的信息记录磁盘上文件的簇块的先后次序

D、如果FAT表的第i个表项对应的值为j，则说明该文件的第i个簇块后面应是第j个簇块，应将两个簇块的内容按顺序连接在一起

点击查看答案

第10题

6 ．在W i n d o w s 资源管理器的右窗格中有一组文件。如果已单击了第一个文件，在按住C t r l 键

的同时再单击第9 个文件，则() 。

A ．有0 个文件被选中

B ．有9 个文件被选中

C ．有l 个文件被选中

D ．有2 个文件被选中

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信