首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2016-03-29
39
问题
一棵哈夫曼树共有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
学硕统考专业
相关试题推荐
哈巴拉文明是建立在农业基础上的城市文明,代表哈巴拉文明的典型城市是()。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
圣德太子“宪法十七条”规定的是()
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
以下关于阿兹特克文化的叙述,不正确的是()。
在巴黎和会上获利最大的两个国家是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
抽油机井资料录取要求是()。
注册会计师审计与内部审计虽然存在很大的区别,但注册会计师可以通过对被审计单位内部审计的了解来考虑是否利用其工作成果,这是因为()
根据我国法律规定,应当不公开审理的案件有:()
[2009年,第5题]函数y=在x处的导数是()。
项目管理实施规划应由()进行组织编制。
平行登记是指把一项经济业务记人总分类账户的同时,也记入有关的明细分类账户。这里所指的“同时”,不一定是同一天。()
教育这一社会现象的根本属性是它的()
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
Ifthestackisfullanddoesnotcontainenoughspacetoacceptanentitytobepushed,thestackisthenconsideredtobeina
"Avoidtherush-hour"mustbethesloganoflargecitiesallovertheworld.Whereveryoulook,it’speople,people,people.The
最新回复
(
0
)