A.X,T,Y,O,P,Z
B.X,Z,Y,T,O,P
C.Y,O,P,X,T,Z
D.Y,X,O,P,Z,T
下列程序的运行结果是______。
include<stdio.h>
long func(int x)
{ long p;
if(x==O‖x==1)
return(1);
p=x*func(x-1);
return(p);
}
main()
{ printf("%d\n",func(4));
}
A.若J和O在同一队,则J跑第1圈。
B.若J和P在同一队,则J跑第4圈。
C.若J和R在同一队,则R跑第3圈。
D.若M和O在同一队,则M跑第4圈。
设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n),则依次求解f0(X),f1(X),…,fn(X)的过程中使用的递推关系式为(27)。
A.优先选取重量最小的物品
B.优先选取效益最大的物品
C.优先选取单位重量效益最大的物品
D.没有任何准则
A.类P的对象可以访问F1,但不能访问F2
B.类P的对象可以访问F2,但不能访问F1
C.类P的对象既可以访问F1,也可以访问F2
D.类P的对象既不能访问F1,也不能访问F2
对于如图1-4所示的UML类图,正确的描述是______。
A.类O的实例中包含了对类P的实例的引用
B.类O的实例中包含了对类Q的实例的引用
C.类P的实例中包含了对类O的实例的引用
D.类P的实例中包含了对类Q的实例的引用
class P:protected O {…};
class Q:public O {…};
关于方法F1的描述中正确的是(1);关于方法F2韵描述中正确的是(2);在关于方法F3的描述中正确的是(3)。
(1)
A.方法F1无法被访问
B.只有在类。内才能访问方法F1
C.只有在类P内才能访问方法Fl
D.只有在类Q内才能访问方法F1