对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外，还有度为2的结点和叶结点

A、24

B、36

C、48

D、72

A、2n-1

B、2n

C、2n+1

D、n+1

A、3

B、4

C、5

D、6

程分为若于阶段，每一阶段选取若干条边.算法思路如下：

(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;

(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。

重复以上操作，直到整个森林变成一棵树。

以图8-44所示的图为例，写出执行以上算法的过程。

A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小

B、带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中

C、若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的

D、一个带权连通图的最小生成树的权值之和不是唯一的

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

A.36

B.46

C.35

D.34