网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[单选题]
回溯法的基本思想是在一棵含有问题全部可能解的上进行深度优先搜索,解为叶子结点（）
A.子集树
B.排列树
C.二叉树
D.状态空间树
答案
D、状态空间树
解析：{-*{1592405830367_41_867785.png}*-}{-*{1592405912582_55_867785.png}*-}
更多“回溯法的基本思想是在一棵含有问题全部可能解的上进行深度优先搜索,解为叶子结点（）”相关的问题
第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）
热门考试
全部 >
相关试卷
全部 >
2024年一级造价工程师《技术与计量（交通运输）》模拟卷（十）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（九）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（八）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（七）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（六）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（五）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（四）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（三）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（二）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（一）
