连通图上各边权值均不相同，则该图的最小生成树一定是唯一的。

A.23

B.37

C.44

D.46

A.图的邻接矩阵一定是方阵

B.图的邻接矩阵一定是对称的

C.图的关联矩阵一定是对称的

D.图的关联矩阵一定是方阵

A.1：500

B.1：1000

C.1：2000

D.1：5000

A.树的左分支必须编码成0，右分支必须编码成1

B.权值较大的结点对应的哈夫曼编码通常较短

C.对于给定的若干结点，哈夫曼树总是唯一的

D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点

A.N，N*(N-1)

B.N-1，N*(N-1)/2

C.N-1，N*(N-1)

D.N，N*(N-1)/2

A.N，N*(N-1)

B.N-1，N*(N-1)/2

C.N-1，N*(N-1)

D.N，N*(N-1)/2