根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中

免费题库2022-08-02  60

问题 根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,(  )。A.根结点到所有叶结点的路径长度相同B.根结点到权值0.30和0.25所表示的叶结点路径长度相同C.根结点到权值0.30所表示的叶结点路径最长D.根结点到权值0.25所表示的两个叶结点路径长度不同

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

答案 B

解析 该权值构造出的哈夫曼树如下所示,根结点到叶结点的路径长度有2、3两种,A选项错误;根结点到权值0.30和0.25所表示的叶结点路径长度都为2,B选项正确;根结点到权值0.08和0.12所表示的叶结点路径最长,C选项错误;根结点到权值0.25所表示的两个叶结点路径长度相同,D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2426727.html

最新回复(0)