首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
admin
2016-03-29
58
问题
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1，故N
0
=(N
2
+N
0
+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。
转载请注明原文地址:https://kaotiyun.com/show/hnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
论述门户开放政策及其影响
规定外国公使可以常驻北京的不平等条约是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
1543年发表解剖学专著《人体结构论》的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
一名患急性喉炎的小儿，安静时可听到喉呜，并有吸气性呼吸困难，听诊可闻管状呼吸音，患儿心率加快，约130次／分，该患儿喉梗阻程度为
混凝土的耐久性不包括()。
汽车库是用于停放由内燃机驱动且无轨道的客车、货车、工程车等汽车的建筑物，其按照停车方式的机械化程度可分为()。
下列经济业务事项应登记备查账簿的有()。
【2014山东济南】子曰：“知之者不如好之者，好之者不如乐之者。”这句话所强调的影响学习的因素是()。
(2017·内蒙古)心智技能形成中出声的外部言语阶段、不出声的外部言语阶段和内部言语阶段可以合称为()
皮亚杰认为，公正阶段的儿童往往更多地从行为的_________而不单纯是行为的后果来判断行为的责任。
“良机对于懒惰没有用，但勤劳可以使平凡的机遇变成良机。”这说明()。
下列各句没有语病的一句是()。
因西花村附近的华能金陵电厂要扩建。政府向村民征用了土地。虽然已经按规定向村民发放了补偿款。但部分村民仍不满意，要求提高补偿标准增加补偿费。在没有及时得到答复的情况下。他们就到镇政府门口聚集闹事。堵塞交通，领导让你去处理此事，你会怎么办?
最新回复
(
0
)
