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

admin2023-02-06 46

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

学硕统考专业

相关试题推荐

下列选项中，影响教育功能发挥的最直接因素是()。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
操作条件反射理论的提出者是()。
备课时，教师要按顺序写出()三种教学计划。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
深度学习是一系列复杂的算法，使计算机能够识别数据中的模式并作出预测。研究人员利用深度学习技术训练AI系统自动读取视网膜扫描数据，并识别那些在接下来的一年中患心脏病风险较高的人。研究人员认为该项技术有可能彻底改变传统的心脏病筛查方式。上述论证的成立须补充以下

随机试题

可与抗组胺药联用而减少其副作用的中成药是（　　）。可与解痉药联用而减少其副作用的中成药是（　　）。
凡在国外居住(　　)以上的中国籍员工，入境时必须向卫生检疫机关申报健康情况，并在入境　(　　)就近到卫生检疫机关或者县级以上医院进行健康检查。
出口易腐烂变质的商品，可以申请预报检。()
一个企业职员发现他们公司的生产会给附近的小区带来危害，他告诉了上司，上司说让他不要管这些事，他就寻找了他的律师，想要把这件事报告给相关机构，下面说法哪个是正确的?
某外贸企业甲收购某工业企业乙的货物出口，按照税法相关规定，下列对于该业务中企业甲与乙应享受的出口退税政策叙述正确的是(　　)。
在一定时期内，应收账款周转次数多、周转天数少表明()。
通货膨胀对经济增长有着非常不利的影响，通货紧缩则不然。()
结合我国当前经济环境，分析通货膨胀的特征、成因及治理措施。
设2xy+3x=y，则|dy|x=0=____________．
有一个VBA计算程序的功能如下，该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4。3个按钮分别为：清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，影响教育功能发挥的最直接因素是()。

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

操作条件反射理论的提出者是()。

备课时，教师要按顺序写出()三种教学计划。

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

可与抗组胺药联用而减少其副作用的中成药是（ ）。可与解痉药联用而减少其副作用的中成药是（ ）。

凡在国外居住( )以上的中国籍员工，入境时必须向卫生检疫机关申报健康情况，并在入境 ( )就近到卫生检疫机关或者县级以上医院进行健康检查。

出口易腐烂变质的商品，可以申请预报检。()

一个企业职员发现他们公司的生产会给附近的小区带来危害，他告诉了上司，上司说让他不要管这些事，他就寻找了他的律师，想要把这件事报告给相关机构，下面说法哪个是正确的?

某外贸企业甲收购某工业企业乙的货物出口，按照税法相关规定，下列对于该业务中企业甲与乙应享受的出口退税政策叙述正确的是( )。

在一定时期内，应收账款周转次数多、周转天数少表明()。

通货膨胀对经济增长有着非常不利的影响，通货紧缩则不然。()

结合我国当前经济环境，分析通货膨胀的特征、成因及治理措施。

设2xy+3x=y，则|dy|x=0=____________．

有一个VBA计算程序的功能如下，该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4。3个按钮分别为：清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体

可与抗组胺药联用而减少其副作用的中成药是（　　）。可与解痉药联用而减少其副作用的中成药是（　　）。

凡在国外居住(　　)以上的中国籍员工，入境时必须向卫生检疫机关申报健康情况，并在入境　(　　)就近到卫生检疫机关或者县级以上医院进行健康检查。

某外贸企业甲收购某工业企业乙的货物出口，按照税法相关规定，下列对于该业务中企业甲与乙应享受的出口退税政策叙述正确的是(　　)。