首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2018-08-12
26
问题
一棵哈夫曼树共有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/icRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
下列关于国际联盟及其活动的叙述,正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
A.肝阳化风B.热极生风C.阴虚风动D.血虚生风(2008年第83,84题)症见肢麻不仁、甚则丁,其病机是()
焊缝及熔敷金属拉伸试样的直径为6mm时,其尺寸极限偏差为()。
根据《中华人民共和国环境影响评价法》,建设项目的环境影响评价文件自批准之日起超过五年,方决定该项目开工建设的,其环境影响评价文件应当报原审批部门()。
居住区内住宅层数的平均值指()。
1.背景某项目经理部负责本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的形式承包,工程的路由报建工作已由建设单位完成,工程于4月15日开工,工期37天。该工程包括三个中继段,其中A中继段为50km、B中继段为60km、C中继段为70km
奈普科技公司系江海市大型股份制企业。市税务局稽查局对奈普科技公司的纳税情况依法实施检查,发现奈普科技公司2017年6月至12月存在未按规定申报纳税的情况。市税务局稽查局根据税收法律、法规和有关规定,作出《税务处理决定书》,责令奈普科技公司补缴税款3260.
Communicationstechnologiesarefarfromequalwhenitcomestoconveyingthetruth.Thefirststudytocomparehonestyacrossa
在数据库中,产生数据不一致的根本原因是
OurEnglishteacherinsistedthatwespendmoretimeon______reading.
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp
最新回复
(
0
)