回溯法解旅行售货员问题时的解空间树是子集树。()此题为判断题(对，错)。

第1题：

回溯法中，如果解空间树是子集树，当所给的问题规模为n时，通常有2^n个叶结点，遍历子集树需O（2^n)计算时间 。

第2题：

回溯算法和分支限界法的问题的解空间树不会是（）注意：填空填1234中的某个数，不填汉字 1. 有序树 2. 子集树 3. 排列树 4. 无序树

第3题：

回溯法解旅行商问题的解空间树为（）注意：填空填1234中的某个数，不填汉字 1. 子集树 2. 排列树 3. 二叉树 4. 三叉树

第4题：

【单选题】分支限界法解旅行商问题时的解空间树是（）。

A．子集树

B．排列树

C．深度优先生成树

D．广度优先生成树

第5题：

【单选题】在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）。

A．回溯法

B．分支限界法

C．回溯法和分支限界法

D．回溯法求解子集树问题