题目内容
（请给出正确答案）
有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A、
B、
C、
D、
安装简答题APP，拍照搜题省时又省心！
更多“有n个文件存在磁带上，从单元1开始存储，每个文件占用连...”相关的问题
有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A、
B、
C、
D、
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量 用贪心法求解上述文件检索问题，贪心策略是：
A.按照比值
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
B.按照文件被检索的概率
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
C.按照文件被检索的概率
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
D.按照乘积
从大到小对文件重新排序为
然后按照的顺序将文件存入磁带
。现给定n个文件的长度L[1],….,L[n]，并假设每个文件被访问的概率相等，试设计一个算法输出这n个文件在磁带上的存储顺序使得平
。现给定n个文件的长度L[1],….,L[n]，并假设每个文件被访问的概率相等，试设计一个算法输出这n个文件在磁带上的存储顺序使得平
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.
算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.
数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.
结果输出:将计算的最多可以存储的程序数输出到文件output.txt.
有n个文件需要存储在磁盘上，第i个文件需要
个字节的存储空间，i = 1, 2,···, n.磁盘的总容量是C. 且
. （1）如果要求存入的文件个数达到最多，选用哪种算法设计技术？简述算法设计思想，证明算法的正确性，并估计算法最坏情况下的时间复杂度. （2）如果要求磁盘的剩余空间达到最小，选用哪种算法设计技术？简述算法设计思想，并估计算法最坏情况下的时间复杂度.
程序存储问题 问题描述：假设有n个程序（1,2,3....,n）要存放在长度为L的磁带上。程序i存放在磁带上的长度是
,
. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入：第一行读入2个正整数，分别表示文件个数n和磁带程度L;第二行读入n个正整数，分别表示n个文件存储在磁带上的长度。 输出：输出1个整数数为满足要求的最多存储的文件数 输入示例： 6 50 2 3 13 8 80 20 输出： 5 下面的选项正确的是（）
A、将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为
,其中且
。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k＜n),满足： data="280872"＞且
B、穷举法，枚举所有的存放程序到磁带且不会空间不够的情况，其中最大的程序数量就是答案。
C、递归法，将第n个程序放到磁带和不放到磁带，各是2种不可能同时出现的方法，比较这2种方法看哪一种放到磁带的程序数量更多，就选择哪一种放法。
D、先如果
,则将所有程序都可以放入磁带，因此能够存放的最多程序数量为n。 否则，将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k＜n),满足： data="280872"＞且
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
，被检索的概率是
且
，被检索的概率是
，i=1,2,·
