存放在磁盘上的信息，一般是以（)的形式存放的。

问题描述:设磁盘上有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.

(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？

(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。

事实信息检索是以数据形式表示的数据为检索目的和对象。()

A.SAN

B.NAS

C.DAS

D.RAID

A.可以提供容错

B.在三个以上的磁盘上存储数据

C.每个成员容量相同

D.可以被镜像

A.用户使用的数据模型

B.DB以外的数据模型

C.系统外面的模型

D.磁盘上数据的组织

A.C盘

B.D盘

C.U盘

D.移动硬盘

A.VMDK是一个独立的磁盘

B.VMDK是托管在NFS存储

C.虚拟机已启用vSphere容错

D.虚拟机有一个CD-ROM/ISO映像连接