有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为[img=16x21]1802f90808a2920.png[/img]，被检索的概率是[img=352x24]1802f90814a6513.png[/img]检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是[img=92x20]1802f9081d7efca.png[/img]以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
A: [img=417x26]1802f90828b085b.png[/img]
B: [img=216x28]1802f9083180ffc.png[/img]
C: [img=453x32]1802f9083b6548c.png[/img]
D: [img=247x29]1802f9084796df8.png[/img]
A: [img=417x26]1802f90828b085b.png[/img]
B: [img=216x28]1802f9083180ffc.png[/img]
C: [img=453x32]1802f9083b6548c.png[/img]
D: [img=247x29]1802f9084796df8.png[/img]
举一反三
- 有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为http://i1.chinesemooc.org/course/formula/201512/e0a389e5082114e3b551ceec8299185c.png，被检索的概率是http://i1.chinesemooc.org/course/formula/201512/646736f08a84105a50a7b0b79809c39a.png检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是http://i1.chinesemooc.org/course/formula/201512/4869e366e2684dc4da241a5a70204b52.png以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：
- 用贪心法求解上述文件检索问题，贪心策略是： A: 按照比值[img=44x21]18036e478a9a22a.png[/img]从大到小对文件重新排序为[img=86x20]18036e479392cd8.png[/img]，然后按照[img=86x20]18036e479cd114b.png[/img]的顺序将文件存入磁带 B: 按照文件被检索的概率[img=18x22]18036e47a585aae.png[/img]从大到小对文件重新排序为[img=86x20]18036e47ae35315.png[/img]，然后按照[img=86x20]18036e47b7a1a45.png[/img]的顺序将文件存入磁带 C: 按照文件被检索的概率[img=16x23]18036e47c09f742.png[/img]从大到小对文件重新排序为[img=86x20]18036e47c8d1fb2.png[/img]，然后按照[img=86x20]18036e47d1b0e17.png[/img]的顺序将文件存入磁带 D: 按照乘积[img=52x21]18036e47da4c4f1.png[/img]从大到小对文件重新排序为[img=86x20]18036e47e37d366.png[/img]然后按照[img=86x20]18036e47e37d366.png[/img]的顺序将文件存入磁带
- 用贪心法求解上述文件检索问题，贪心策略是： A: 按照比值[img=44x21]18032890fb5295a.png[/img]从大到小对文件重新排序为[img=86x20]180328910322b2a.png[/img]，然后按照[img=86x20]180328910b36d76.png[/img]的顺序将文件存入磁带 B: 按照文件被检索的概率[img=18x22]18032891137f74f.png[/img]从大到小对文件重新排序为[img=86x20]180328911befdca.png[/img]，然后按照[img=86x20]1803289124d23b0.png[/img]的顺序将文件存入磁带 C: 按照文件被检索的概率[img=16x23]180328912d52415.png[/img]从大到小对文件重新排序为[img=86x20]180328913683578.png[/img]，然后按照[img=86x20]180328913f1f940.png[/img]的顺序将文件存入磁带 D: 按照乘积[img=52x21]1803289147a13f9.png[/img]从大到小对文件重新排序为[img=86x20]180328914fe4a12.png[/img]然后按照[img=86x20]180328914fe4a12.png[/img]的顺序将文件存入磁带
- 用贪心法求解上述文件检索问题，贪心策略是： A: 按照比值[img=44x21]18035dec69865d9.png[/img]从大到小对文件重新排序为[img=86x20]18035dec71ee907.png[/img]，然后按照[img=86x20]18035dec79aa5dc.png[/img]的顺序将文件存入磁带 B: 按照文件被检索的概率[img=18x22]18035dec820cca7.png[/img]从大到小对文件重新排序为[img=86x20]18035dec8b1be4d.png[/img]，然后按照[img=86x20]18035dec935aad2.png[/img]的顺序将文件存入磁带 C: 按照文件被检索的概率[img=16x23]18035dec9bb0f6a.png[/img]从大到小对文件重新排序为[img=86x20]18035deca469ce7.png[/img]，然后按照[img=86x20]18035decacb2bf0.png[/img]的顺序将文件存入磁带 D: 按照乘积[img=52x21]18035decb4beef8.png[/img]从大到小对文件重新排序为[img=86x20]18035decbd4bba8.png[/img]然后按照[img=86x20]18035decbd4bba8.png[/img]的顺序将文件存入磁带
- 用贪心法求解上述文件检索问题，贪心策略是： A: 按照比值[img=44x21]1802f9084799773.png[/img]从大到小对文件重新排序为[img=86x20]1802f9084f80b54.png[/img]，然后按照[img=86x20]1802f90858170be.png[/img]的顺序将文件存入磁带 B: 按照文件被检索的概率[img=18x22]1802f90860db099.png[/img]从大到小对文件重新排序为[img=86x20]1802f90871c7ab6.png[/img]，然后按照[img=86x20]1802f90881829bb.png[/img]的顺序将文件存入磁带 C: 按照文件被检索的概率[img=16x23]1802f90893ef2f9.png[/img]从大到小对文件重新排序为[img=86x20]1802f908b89a1e7.png[/img]，然后按照[img=86x20]1802f908c2757cd.png[/img]的顺序将文件存入磁带 D: 按照乘积[img=52x21]1802f908cb301fd.png[/img]从大到小对文件重新排序为[img=86x20]1802f908d37deb9.png[/img]然后按照[img=86x20]1802f908d37deb9.png[/img]的顺序将文件存入磁带