用回溯法求解子集树问题，子集树有2^n个叶结点，遍历该子集树的算法时间复杂度通常为（ ）
A、O(n)
B、O(logn)
C、O(2^n)
D、O(n^2)
发布时间：2025-07-30 16:09:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(2^n)
相关试题
- 1.用回溯法求解子集树问题，子集树有2^n个叶结点，遍历该子集树的算法时间复杂度通常为（ ）
- 2.以下有关子集树的描述中说法正确的是()A.当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树。
- 3.回溯法求解TSP（旅行商）问题的解空间树是：
- 4.设哈夫曼树中共有n个结点，则该哈夫曼树中有（ ）个度数为1的结点。
- 5.设哈夫曼树中共有n个结点，则该哈夫曼树中有________个度数为1的结点。
- 6.若一棵AVL树有 28 个结点，则该树的最大深度为__。空树的深度定义为0。
- 7.一颗有n个结点的树的所有结点的度数之和为（ ）。
- 8.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有___个叶子结点。
- 9.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点。
- 10.设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有 个结点
