2. 从业资格
  3. 根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中

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

免费题库2022-08-02  57
问题 根据权值集合{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)