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

admin2023-02-06 45

问题一棵哈夫曼树共有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

学硕统考专业

相关试题推荐

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
深度学习是一系列复杂的算法，使计算机能够识别数据中的模式并作出预测。研究人员利用深度学习技术训练AI系统自动读取视网膜扫描数据，并识别那些在接下来的一年中患心脏病风险较高的人。研究人员认为该项技术有可能彻底改变传统的心脏病筛查方式。上述论证的成立须补充以下
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

等离子弧切割要求具有_____外特性的_____电源。
钻小孔时，应选择较大的进给量和较低的转速。（）
甲状腺肿的特点不包括
为确保灌注桩顶质量，在桩顶设计标高以上应加灌一定高度，一般不宜小于()。
根据《建设工程质量管理条例》的规定，设备安装和装修工程的最低保修期限为()年。
教师在小学综合实践活动中的角色主要是()。
王某潜入某工厂仓库盗窃，将仓库货物(价值2万元)扔到院墙外，准备一会儿翻墙出去再捡，偶尔经过此处的刘某发现该货物无人看管，遂将其拿走，据为己有。10分钟后，王某来到院墙外，发现货物已无踪影。对于王某、刘某行为定性，下列哪一选项是正确的?()
空间探测的主要类型不包括以下哪项?()
Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti
TheGovernmentisgoingtogivenew"jobsplitting",grantstoemployerswillingtoofferparttimeworktopeopleclaimingunem

最新回复(0)

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

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

等离子弧切割要求具有_____外特性的_____电源。

钻小孔时，应选择较大的进给量和较低的转速。（）

甲状腺肿的特点不包括

为确保灌注桩顶质量，在桩顶设计标高以上应加灌一定高度，一般不宜小于()。

根据《建设工程质量管理条例》的规定，设备安装和装修工程的最低保修期限为()年。

教师在小学综合实践活动中的角色主要是()。

空间探测的主要类型不包括以下哪项?()

Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti

TheGovernmentisgoingtogivenew"jobsplitting",grantstoemployerswillingtoofferparttimeworktopeopleclaimingunem

等离子弧切割要求具有_外特性的_电源。