请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假定要把长为
的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得
取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果
则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按
还是按
的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略？写出一个完整的算法并证明其正确性.
答案
更多“假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存”相关的问题
第1题
下列关于脑梗死的描述错误的是()。
A、梗死灶常呈楔形或扇形
B、CT表现为低密度或等密度改变
C、梗死灶与病变动脉供血区一致
D、MRI急性期呈长T1、长T2信号
E、增强扫描后各期脑梗死病灶均不强化
第2题
A、表皮样囊肿
B、听神经鞘瘤
C、脑膜瘤
D、三叉神经鞘瘤
E、听神经纤维瘤
第3题
下列链传动传动比的计算公式中， () 是错误的
A.i=n1/n2
B.i=d1/d2
C.i=z2/z1
D.i=T2/T1η
第4题
关于子宫解剖的MRI表现，哪项描述正确()。
A、子宫肌层T1加权像呈高信号
B、子宫内膜正常厚度大于5mm
C、结合带T2加权像呈低信号
D、子宫内膜T2加权像呈低信号
E、子宫峡部位于宫颈和阴道交界处
第5题
关于脑血肿，下列说法哪项正确()。
A、亚急性后期(10天～14天)血肿周围在T2加权像上呈现低信号环
B、急性血肿(0天～2天)血肿中心在T2加权像上出现低信号
C、亚急性中期(6天～8天)血肿在T1加权像和T2加权像上均可见高信号
D、亚急性初期(第3天)血肿外围在T1加权像上出现高信号
E、以上均对
第6题
两个物体做竖直上抛运动，上升时间之比为t1：t2=1：2，它们抛出时初速度之比v10：v20 =______，上升高度之比h1：h2=______．
第8题
A.开始要把助听器的音量调小，然后逐渐增大，以便于配戴者适应
B.戴助听器的时间从短到长，比如第一天戴1-2个小时，第二天戴2-3个小时，根据儿童的适应能力，逐渐延长时间，一直到对戴助听器有好感，产生依赖为止
C.要从安静熟悉的环境开始，逐步到多样化的声音环境。这样经过一段时间的适应和锻炼，儿童就会习惯戴助听器
D.且密切观察，记录不愿戴的时间和环境
E.要坚持让患儿一直戴着助听器，不许摘掉
第9题
A.检查个别的交易，确定这些交易是否违反了经理的权限
B.抽取个别的交易，并确定与套期保值额的准确配比程度，安排并调查所有的差异
C.抽取暂停账户的所有借方额，并检查这些金额的支配情况
D.抽取转到经纪人处的资金，确定经纪人是否在公司授权交易的名单之列
第10题
A.首先要定义站点
B.最好把素材和网页文件放在同个文件夹下以便方便
C.首页的文件名必须是index.html
D.一般在制作时,站点一般定义为本地站点
第11题
企Wlndows XP风格的"开始"菜单中，系统默认显示的程序快挺方式为()个
A.4
B.6
C.7
D.8
