根据权值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点， ( )。

admin2020-08-10 40

问题根据权值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点， ( )。

选项 A、根结点到所有叶结点的路径长度相同
B、根结点到权值0.30和0.25所表示的叶结点路径长度相同
C、根结点到权值0.30所表示的叶结点路径最长
D、根结点到权值0.25所表示的两个叶结点路径长度不同

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/apVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)