软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2021/9/9）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/9/9点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2021/9/9）试题1：在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A．完全二叉树B．二叉排序树C．线索二叉树D．最优二叉树试题解析与讨论：www.cnitpm.com/st/2465126500.html试题参考答案：A试题2：考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。采用自底向上的动该内容已过期，联系客服了解最新考试信息>>