有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以扫描单元数作为时间复杂度的度量,这些文件的平均检索时间是:
举一反三
- 有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]
- 中国大学MOOC: 设信号向量是 ,http://i1.chinesemooc.org/course/formula/201512/9afa0334fa0a0db4a973807021323241.png
- 对于顺序存储的线性表,其算法时间复杂度为0(1)的运算应该是( )。 A: 将n个元素从小到大排序 B: 删除第i(1≤i≤n)个元素 C: 改变第i(1≤i≤n)个元素的值 D: 在第i(1≤i≤n)个元素后插入一个新元素
- 用贪心法求解上述文件检索问题,贪心策略是: A: 按照乘积从大到小对文件重新排序为然后按照的顺序将文件存入磁带 B: 按照文件被检索的概率从大到小对文件重新排序为,然后按照的顺序将文件存入磁带 C: 按照比值从大到小对文件重新排序为,然后按照的顺序将文件存入磁带 D: 按照文件被检索的概率从大到小对文件重新排序为,然后按照的顺序将文件存入磁带
- 对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是( )。 A: 删除第i(1<=i<=n)个元素 B: 将n个元素从小到大排序 C: 在第i(1<=i<=n)个元素后插入一个新元素 D: 改变第i(1<=i<=n)个元素的值