题目内容
（请给出正确答案）
[单选题]
回溯法的基本思想是在一棵含有问题全部可能解的上进行深度优先搜索,解为叶子结点（）
A.子集树
B.排列树
C.二叉树
D.状态空间树
如搜索结果不匹配，请 联系老师 获取答案
A.针对问题，定义问题的解空间
B.确定易于搜索的空间结构
C.以深度优先的方式搜索解空间
D.以递归方式搜索解空间
更多“回溯法的基本思想是在一棵含有问题全部可能解的上进行深度优先搜…”相关的问题
第4题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有个叶结点（）
A.n!
B.2n
C.2n+1
D.2n-1
第5题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有个叶结点（）
A.2^n
B.2^n-1
C.2^n+1
D.2^n-2
第6题
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2^n个叶结点,遍历子集树通常需要计算时间（）
A.O（n）
B.O（logn）
C.O（n2）
D.O（2n）
热门考试
全部 >
