超星 - 12月1日（信科） - 查题吧

单选题

如果一棵哈夫曼树T用于对10个字符进行哈夫曼编码，问其中哈夫曼编码最大长度至少是__________。

A. 4
B. 5
C. 6
D. 7

单选题

下列选项给出的是从根分别到达两个叶子结点路径上的权值序列，能属于同一棵哈夫曼树的是__________。

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. 以上都不对

2