新建杆路的电杆与道路边石最小的距离是（)米。

A.0.6

B.0.8

C.1.0

D.1.2

驾驶机动车在没有中心线的道路上遇相对方向来车时怎样行驶？

A. 紧靠路边行驶

B. 靠路中心行驶

C. 减速靠右行驶

D. 借非机动车道行驶

A.市政消火栓有直径为100mm和两个直径为65mm的栓口

B.市政消火栓的布置间距为150m

C.市政消火栓布置在距离路边1.5米处的绿化带内

D.市政消火栓最不利点处的出流量为20L/s

A.350

B.400

C.450

D.500

下坡路制动突然失效后，不可采用的办法是__________。

A. 将车辆向上坡道方向行驶

B. 用车身靠向路旁的岩石或树林碰擦

C. 利用道路边专设的避险车道停车

D. 迅速拉紧驻车制动器操纵杆

A.35～40

B.40～45

C.35～45

D.40～50

A.35～40

B.40～45

C.45～50

D.50～55

A.30

B.40

C.50

D.60

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