下列广义表用图来表示时，分支结点最多的是（）。

正确答案：B

正确答案：D

正确答案：A

答案：B

解析：

正确答案：A

答案：A

解析：

正确答案：(5)2与3(6) 35(7) 15(8) 8
(5)2与3(6) 35(7) 15(8) 8 解析：本题实质上是一个0-1背包问题，该问题最优化的目标函数是
max∑vixi(xi=0，1)；
约束函数是：
∑pixi≤M(xi=0，1)。
0-1背包问题可用动态规划策略求得最优解，求解的递归式为
[*]
其中，nv[i][j]表示由前i项物品组合且价格不超过i的背包的总价值。问题最终要求的背包的总价值为nv[n][M]，根据上述递归式，可以很容易以自底向上的方式编写伪代码。
[问题1]中伪代码的第1行到第12行计算数组nv的元素值，第1行到第4行计算i为0或者j为0时nv[i]的值，对应递归式的第一种情况；第7行和第8行计算当j<pi时即不能选择mi时nv[i][j]的值，对应递归式的第二种倩况；第9行到第12行对应递归式的第三种情况，故根据递归式，空(1)的答案为nv[i-1][j]；nv[i-1][j-p[i]]+v[i]。伪代码的第13行到第19行求解哪些物品放入到背包中，物品项从后向前考虑，若nv[i][j]：nv[i-1][j]，表示物品mj没有放入背包中，即x[i]=0，故空(2)的答案为nv[i][j]=nv[i-1][j]。相反，若物品mj放入背包中，则x[i]=l，同时背包还能选择不超过l-p[i]的价格的物品，故空(3)的答案为j=j-p[i]。