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

admin2023-02-06 47

问题一棵哈夫曼树共有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://jikaoti.com/ti/dkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
下列年份中，在职职工参保人数同比增速大小排序错误的是：
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

质量控制的目的是致力于满足质量要求，而质量保证的目的是致力于提供质量要求会得到满足的()。
的收敛半径和收敛域为_________。
乳牙牙根吸收的特点中，正确的是
抗铜绿假单胞菌较强的药物是
根据国际法，对于国家领土完整，下列判断哪些是不正确的?()
投标预备会结束后，由招标人(招标代理人)整理会议纪要和解答的内容，以书面形式将所有问题及解答向()发放。
一直径d1=0．2m的圆管，突然扩大到直径为d2=0．3m，若v1=9．55m／s，则v2与Q分别为()。
以下各项中，（）是对报关企业跨关区申请设立分支机构的正确表述。
佛教开始传人中国的正式记录是()
请用不超过150字的篇幅，条文式地概括出给定资料所反映的几个主要问题。(20分)请自拟标题，就给定资料所反映的主要问题，用不少于1200字的篇幅进行论述。可全面论述，也可就某一方面重点论述。要求中心明确，论点正确，论据充分，论证深刻，有说服力。(50分

最新回复(0)

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

计算机408

学硕统考专业

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

下列年份中，在职职工参保人数同比增速大小排序错误的是：

质量控制的目的是致力于满足质量要求，而质量保证的目的是致力于提供质量要求会得到满足的()。

的收敛半径和收敛域为_________。

乳牙牙根吸收的特点中，正确的是

抗铜绿假单胞菌较强的药物是

根据国际法，对于国家领土完整，下列判断哪些是不正确的?()

投标预备会结束后，由招标人(招标代理人)整理会议纪要和解答的内容，以书面形式将所有问题及解答向()发放。

一直径d1=0．2m的圆管，突然扩大到直径为d2=0．3m，若v1=9．55m／s，则v2与Q分别为()。

以下各项中，（）是对报关企业跨关区申请设立分支机构的正确表述。

佛教开始传人中国的正式记录是()