简述信息检索方法之位置检索法。

顺查法是利用信息检索工具由近及远地逆着时间顺序查找信息的方法。()

顺查法是根据信息检索由远及近逐年查找的方法。()

A.利用互联网

B.利用各种问题法

C.信息检索法

D.经验判断法

A. 顺查法

B.倒查法

C.抽查法

D.追溯法

抽查法是利用信息检索工具按着时间顺序由远及近的查找信息的方法。()

A.计算机检索工具

B.图书馆检索工具

C.因特网检索工具

D.期刊检索工具

问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.

磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.

算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.

数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为

结果输出:将计算的最小期望检索时间输出到文件output.txt.

使用字段限制或位置算符限制可以缩小检索范围。()

使用字段限制或位置算符限制可以扩大检索范围。()

去除不必要的字段限制或位置算符限制可以扩大检索范围。()