假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
利用范式证明下列公式为永真式(证明合取范式的每一个合取项中含有互补文字,或其主析取范式中含有2n个析取项,n是公式中变元的个数).
从1,2,3,4,5中任取3个数,组成的没有重复数字的三位数共有 ()
A.40个
B.80个
C.30个
D.60个
A.①②③④
B.②③④⑤
C.②③⑤⑥
D.③④⑤⑥
从一个班级中任取10名学生做英语口语测试,成绩如下(单位:分)
76 90 84 86 81 87 86 82 85 83
样本方差等于_______。
从一个班级中任取18名学生,测得体育成绩如下(单位:分) 81 76 85 90 82 79 84 86 83 80 79 96 90 81 82 87 81 83 样本方差等__________.