二叉树的第i层上最多含有结点数为（ ） A: 2^i B: 2^(i-1)-1 C: 2^(i-1) D: 2^i-1

0-1背包问题中的递推式为____ A: P[i,c]=max{P[i,c],P[i-1,c-v[i]+p[i]} B: P[i,c]=max{P[i,c],P[i-1,c-v[i-1]+p[i-1]} C: P[i,c]=max{P[i-1,c],P[i-1,c-v[i]+p[i]} D: P[i,c]=max{P[i-1,c],P[i-1,c-v[i-1]+p[i-1]}

Dimension a(6) a(1)=1 a(2)=1 FOR i=3 TO 6 a(i)=a(i-1)+a(i-2) NEXT ?a(6)

用函数编程计算并输出如图所示的杨辉三角形。按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。[img=186x124]17e44045c2d1873.jpg[/img] A: 第16行：int a[N][]第22行：a[i][i] = 1第24行：i=2第28行：a[j-1][i-1] + a[j][i-1]第38行：j<;=i B: 第16行：int a[][]第22行：a[i][i] = 1第24行：i=1第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;=i C: 第16行：int a[][N]第22行：a[0][i] = 1第24行：i=2第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;i D: 第16行：int a[][N]第22行：a[i][i] = 1第24行：i=2第28行：a[i-1][j-1] + a[i-1][j]第38行：j<;=i

以下语句运行的结果是 for i=1 to 6 i=i-1 next print i

网站+for(vari=10;i>=0;i--){console.log(i);}此处的i--也可以被写为（） A: i-=1 B: i-1 C: i++ D: i=i-1

下列程序段的执行结果是 ________ 。 Dimension a(8) a(1)=1 a(2)=1 for i=3to 8 a(i)=a(i-1)+a(i-2) next

动态规划方程M&#91;i，j&#93;= min(M&#91;i-1,j&#93; + M&#91;i-1,j-1&#93; +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为O（____）.

10.有如下程序： #include void fun(char s[]) { int i ; char c; c=s[0]; for(i=1;s[i]!=’\0’; i++) s[i-1]=s[i]; s[i-1]=c; } main() { char s[10]=”BEIJING”; int i ; for(i=1; i<=4; i++) fun(s); puts(s); } 函数fun的功能是_________。

采用折半查找方法，第i（i＞1）次查找成功的元素最多为（） A: 2^i B: 2^i+1 C: （2^i）-1 D: 2^i-1