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

admin2023-02-06 43

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

选项 A、48
B、50
C、99
D、100

答案B

解析本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N₀=N₁+1，故N₀=(N₂+N₀+1)/2=(99+1)/2= 50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。

转载请注明原文地址:https://kaotiyun.com/show/kIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

新课程的课堂教学评价，要体现促进学生发展这一基本理念。这一基本理念首先体现在教学目标上，即要按照课程标准、教学内容的科学体系进行有序教学，完成知识、技能等基础性目标，同时还要注意学生的发展性目标的形成。()
一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
李老师为了讲解好“买方市场与卖方市场”这一知识点，为学生播放了不同的买卖视频录像，让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中，李老师主要是()进行导课的。
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这

随机试题

下列各项中，不属于内部控制要素的是()
患儿，1岁，不会走，不会叫爸爸、妈妈。查体：眼距宽，鼻梁宽平，唇厚，舌大，反应差，皮肤粗糙，脐疝，下部量短。为确诊，应完善以下哪项检查
A．耐胆盐革兰阴性菌B．白色念球菌C．大肠埃希菌D．梭菌E．金黄色葡萄球菌除另有规定外，皮肤给药制剂不得检出的是()。
下列发生的索赔事件，属于不可预见的不利条件索赔的是()。
深圳证券交易所会员通过交易单元从事证券交易业务,应当向()交纳交易单元使用费、流速费与流量费等费用。
与求助者会谈时，错误的说法是()。
加德纳的多元智力理论认为人的智力包含哪些类型?
全心全意依靠工人阶级，关键在于
程序、进程和线程3个概念之间的关系是()。
NewYork’sWCBSputsitinawaythatjustcan’tbebetterexpressed:"Itwasanaccidentwaitingtohappen."15-year-oldAl

最新回复(0)

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

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

李老师为了讲解好“买方市场与卖方市场”这一知识点，为学生播放了不同的买卖视频录像，让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中，李老师主要是()进行导课的。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

在制订课程计划时，应充分考虑到社会、学校、学生等条件的复杂性，给课程设计的执行者一定的自主空间，保证他们能够主动、灵活地落实课程计划。这体现了课程计划设计的()原则。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

下列各项中，不属于内部控制要素的是()

患儿，1岁，不会走，不会叫爸爸、妈妈。查体：眼距宽，鼻梁宽平，唇厚，舌大，反应差，皮肤粗糙，脐疝，下部量短。为确诊，应完善以下哪项检查

A．耐胆盐革兰阴性菌B．白色念球菌C．大肠埃希菌D．梭菌E．金黄色葡萄球菌除另有规定外，皮肤给药制剂不得检出的是()。

下列发生的索赔事件，属于不可预见的不利条件索赔的是()。

深圳证券交易所会员通过交易单元从事证券交易业务,应当向()交纳交易单元使用费、流速费与流量费等费用。

与求助者会谈时，错误的说法是()。

加德纳的多元智力理论认为人的智力包含哪些类型?

全心全意依靠工人阶级，关键在于

程序、进程和线程3个概念之间的关系是()。

NewYork’sWCBSputsitinawaythatjustcan’tbebetterexpressed:"Itwasanaccidentwaitingtohappen."15-year-oldAl

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演