首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
admin
2016-03-29
37
问题
一棵哈夫曼树共有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
学硕统考专业
相关试题推荐
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。
印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
《孟子.告子》载：“天子适诸侯，日巡狩；巡所狩也；诸侯朝天子，日述职；述职者，述所职也。无所事者……一不朝则贬其爵，再不朝则削其地，三不朝则六甲师移之。”此材料反映的历史现象是()
下列对春秋时期各国称霸的顺序描述错误的选项是()
关于德国工业革命，说法不正确的是()。
在巴黎和会上获利最大的两个国家是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
随机试题
IEEE11b点对点模式是一种方便的连接方式，这种模式需要使用的无线设备是()。
电路中两点的电位分别是V1＝10V、V2＝﹣5V，这1点对2点的电压是15V。()
A．内斜切口B．外斜切口(斜向冠部切入)C．沟内切口D．牙间水平切口E．垂直切口牙龈切除术使用的切口为
30岁女性，因盆腔肿物行开腹探查术，术中见子宫正常大小，双卵巢8cm×6cm×7cm大小，囊性，包膜完整，冷冻切片报告为“良性囊性畸胎瘤”。最适宜的处理方法为
舌下腺囊肿穿刺液呈
加强建筑垃圾的回收再利用，下列说法错误的是()。
境内公司获得核准后，向商务部申领批准证书。商务部向其颁发加注“境外特殊目的公司持股，自营业执照颁发之日起14个月有效”字样的批准证书。( )
A股份有限公司2007年末发生或发现的下列交易或事项中(均具有重大影响)，会影响其2007年年初未分配利润的有()。
(2012年深圳上.27)下列各句中，没有语病的一句是()。
操作对象是两个表的关系运算是（）。
最新回复
(
0
)
