假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
简答题查看答案
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
单选题查看答案
回溯法搜索状态空间树是按照（）的顺序。
单选题查看答案
图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
判断题查看答案
请简要阐述活动状态和动作状态的异同点。
简答题查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
填空题查看答案
引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。
填空题查看答案
请简要阐述在软件开发过程中使用UML的必要性以及好处。
简答题查看答案
有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
单选题查看答案