请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
假定要把长为
的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得
取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果
则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按
还是按
的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略？写出一个完整的算法并证明其正确性.
答案
更多“假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存”相关的问题
第1题
第2题
设有商场经营管理系统，系统中的部分数据表和视图的相关信息如下所示：
.jpg)
表中T4的数据源是T3表明T4中的数据是根据T1的数据汇总计算而来的，并假定各个表的数据都得到了及时计算，现需对系统进行优化，以提高与视图V1有关的查询效率，设有如下优化方案：
Ⅰ为T1建立主索引
Ⅱ为T2建立主索引
Ⅲ为T3建立主索引
Ⅳ重写视图V1，将其数据源调整为T4，并为T4建立主索引
Ⅴ重写视图V1，将其数据源调整为T2，并为T2建立主索引
请针对每一个优化方案，说明该优化方案对实现目
第3题
A.封锁 B.死锁 C.循环 D.并发处理
第4题
A.l2、P2
B.l2、C2
C.C1、P2
D.C1、P3
第5题
阅读下面程序 public cmass ThreadTest { public static void main(String args[]) { Thread t1=new Thread(new Hello())； Thread t2=new Thread(new Hello())； t1.start()； t2.start()； } } class Hello implements Runnable { int i； public void run() { while(true) { System.out.println("Hello"+i++)； it(i==5) break； } } } 此程序创建线程所使用的方法是
A．继承Thread类
B．实现Runnable接口
C．t1.start()
D．t2.start()
第6题
A．template＜class T1，class T2＞class A；
B．template＜class T1，typename T2＞class A；
C．template＜typename T1，class T2＞class A；
D．template＜typename T1，T2＞class A；
第7题
以下结构体类型说明和变量定义中正确的是
A)typedef struct
{int n; char c;} REC;
REC t1,t2;
B)struct REC;
{int n; char c;};
REC t1,t2;
C)typedef struct REC ;
{int n=0; char c='A';} t1,t2
D)struct
{int n;char c;}REC;
REC t1,t2;
第8题
A．雷达图
B．柱型图
C．折线图
D．饼图
第9题
（24 ）请阅读下面程序
public class ThreadTest ｛
public static void main （String args[ ］）｛
Thread t1 ＝ new Thread （new Hello （））：
Thread t2 ＝ new Thread （new Hello （））：
t l .start （）：
t2.start （）；
｝
｝
class Hello implements Runnable ｛
int i ；
public void run （）｛
while （true ） {
System.out.println （"Hello"+i++ ） ;
if （i=5 ） break ：
｝
｝
}
该程序创建线程使用的方法是（）
A ）继承 Thread 类
B ）实现 Runnable 接口
C ） t l.start （）
D ） t2.start （）
第10题
数据库系统必须控制事务的并发执行，保证数据库 (45) 。假设事务T1、T2分别对数据A和B进行的操作如下图所示，事务T1与T2间的并发调度为可串行化调度的是 (46) 。
（45）
A．处于一致的状态
B．不存在冗余的信息
C．操作不出现死循环
D．备份的完整性
第11题
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。
[说明] 设T1，T2，T3为如下所述的三个事务。
T1:A:=A+1。
T2: A:=A*2。
T3:A:= 在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0。
若这三个事务允许并行执行，则请列举出有多少可能的正确结果。
