用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对应的解空间树是一棵（ ）。
A: 高为m的m叉树
B: 高为n的n叉树
C: 高为m的n叉树
D: 高为n的m叉树
A: 高为m的m叉树
B: 高为n的n叉树
C: 高为m的n叉树
D: 高为n的m叉树
D
举一反三
内容
- 0
一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。 A: mn B: n+m C: n-1 D: 无法确定
- 1
具有n个结点的m叉树的最小高度为。/ananas/latex/p/652730
- 2
【测试3】m阶B-树是一棵（）。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树
- 3
m阶B-树是一棵（ ）。 A: m叉查找树 B: m-1叉高度平衡查找树 C: m叉高度平衡查找树 D: m+1叉高度平衡查找树
- 4
设一棵m叉树中度数为0的结点数为N 0 ，度数为1的结点数为N l ，……，度数为m的结点数为Nm，则N 0 =（）。