回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要的计算时间？（）

0-1背包问题的解空间树是一棵子集树，而旅行售货员问题的解空间树则是一棵__ 回溯法搜索解空间树时常用的两种剪枝函数为和 回溯法是按广度优先策略搜索解空间树（） 程序块（）是回溯法中遍历排列树的算法框架程序。 回溯法搜索解空间树时，常用的两种剪枝函数为和限界函数（） 计算之树中，两类典型的问题求解思维是指算法和系统（） 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。 分支限界法在问题的解空间树中，按策略，从根结点出发搜索解空间树（） 回溯法一般以广度优先的方式搜索解空间树（） 最大团问题的解空间树是（） 事故树中有两类符号，即事故事件符号和（） 什么是与或树？什么是可解节点？什么是解树？ 事故事件符号和逻辑符号是事故树中的主要两类符号。（） 使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 用回溯法解n皇后问题时，用完全n叉树表示解空间。可行性约束place剪去不满足行、列和斜线约束的子树，place中的if判断条件应为（） 什么是典型故障树？ 什么是典型故障树 决策树法中，决策树的根基是() 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（） 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（N）,则回溯法所需的计算空间通常为（）