题目内容
(请给出正确答案)
[判断题]
通常,在分析一个算法的计算复杂性时,都将加法和乘法运算当作是基本运算来处理。()
答案
查看答案
第1题
第2题
问题描述:设磁盘上有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.
第3题
A.将底色的像素值和绘图色的像素值相乘,然后再除以255得到的结果就是最终色
B.像素值取值范围是在0~100之间
C.任何颜色和白色执行“正片叠底”(Multiply)模式后结果都将变为黑色
D.通常执行“正片叠底”(Multiply)模式后颜色较浅
第4题
A.先进先出分配算法
B.最先适应分配算法
C.最优适应分配算法
D.最坏适应分配算法
第7题
第8题
在实际应用中,为何不倾向于采用这种手段,而是更多地直接通过分裂来修复上溢?
第9题
第10题
第11题