答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（)个不同的码字。A．107B．108C．214D．215

一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到()个不同的码字。

A.107

B.108

C.214

D.215

请帮忙给出正确答案和分析，谢谢!

参考答案

您可能感兴趣的试题

不管树的深度和形态如何，也不可能构造出一棵刚好有100个结点的哈夫曼树。（)

答案解析
设一棵哈夫曼树共有n个非叶结点，则该树有（)个结点。 A.2n B.2n十2 C. 2n－1 D.2n＋1

答案解析
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（)个结点。

答案解析
一棵有8个权重值构造的哈夫曼数，共有17个结点。（)

答案解析
若一棵哈夫曼树共有9个顶点则其叶子结点的个数为(69)。A.4B.5C.6D.7

答案解析
设有13个值用它们组成一棵哈夫曼树则该哈夫曼树共有()个结点。A.13B.12C.26D.25

答案解析
由权值为9 2 5 7的四个叶子结点构造一棵哈夫曼树该树的WPL为()。

答案解析