下列选项给出的是从根分别到达两个叶子结点路径上的权值序列,能属于同一棵哈夫曼树的是__________。
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
查看答案
下面关于哈夫曼树的说法,错误的是__________。
A. 哈夫曼树具有最小带权路径长度
B. 对应于一组权值构造出的哈夫曼树可能不是唯一的
C. 哈夫曼树中除了度为1的结点外,还有度为2的节点和叶子结点。
D. 哈夫曼树中没有度为1的结点。
有n个顶点的无向图最多有__________条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 以上都不对
有n个顶点的有向图最多有__________条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 以上都不对
下列关于无向连通图特征的叙述正确的是__________。I.所有顶点的度之和为偶数II.边数大于顶点个数减1II.边数大于顶点个数减1
A. 只有I
B. 只有II
C. I和III
D. I和II