当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树问题复杂性通常是（）
A、
O(n)
B、
O(2n)
C、
O(n2)
D、
O(n!)
发布时间：2025-02-26 13:26:32
请在 下方输入 要搜索的题目：
B、
C、
D、
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D
相关试题
- 1.当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树问题复杂性通常是（）
- 2.以下有关子集树的描述中说法正确的是()A.当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树。
- 3.树图是质量改进经常使用的一种工具，又称为排列图
- 4.分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树
- 5.旅行商问题（TSP）的解空间树可以是（ ）
- 6.回溯法求解TSP（旅行商）问题的解空间树是：
- 7.排列图的结构通常是()
- 8.排列图的结构通常是（）
- 9.排列图可确定问题的主要原因
- 10.自然数的拆分问题。给定自然数n，将其拆分成若干自然数的和，输出所有解，每组解中数字按从小到大排列，相同数字的不同排列算一组解。如：3=1+1+13=1+23=3
