单项选择题

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：
①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

A．①正确②错误
B．①错误②正确
C．都对
D．都错
<上一题 目录 下一题>
热门 试题

单项选择题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数
单项选择题
已知一算术表达式的中缀形式为(A+B)*C-D E，其前缀形式为______。
A．-*A+BC/DE
B．-*+ABC/DE
C．-*+BAC/DE
D．-*AB+C/DE
相关试题