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

admin2023-02-06 62

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

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：
人体是一个庞大的共生体。人体皮肤表面、口腔、呼吸道、肠道________着大量微生物，它们的数量是人体本身细胞的数十倍，编码的基因是人体基因的100倍。每个人的身体里都会有微生物留存的痕迹，而人体的健康会与体内的菌群________。人们将特定环境中包括微
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
下列二叉排序树中，满足平衡二叉树定义的是()。

随机试题

简述气质类型差异的教育含义。
Theinvestigation,______willsoonbepublished,wasmadebyProfessorSmith.
输卵管妊娠破裂需要鉴别的是陈旧性宫外孕需要鉴别的是
血虚生风,阴虚动风,肝阳化风,热极生风,均能见到的症状是（　　）。
血液中数量最多和最少的白细胞是()。
施工现场临时搭建的建筑物应当符合安全使用要求，施工现场使用的装配式活动房屋应当具有()。
合同风险因素，按风险的来源性质划分，包括()。
采用价格指数调整价格差额的价格调整公式方法，一般情况下适用于使用的材料()。
下列作者与诗句对应不正确的是()。
Hollywoodrackedupanother"record"yearattheboxoffice.ButthehigherticketsalesmaskfundamentalissuesintheU.S.mo

最新回复(0)

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

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：

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

下列二叉排序树中，满足平衡二叉树定义的是()。

简述气质类型差异的教育含义。

Theinvestigation,______willsoonbepublished,wasmadebyProfessorSmith.

输卵管妊娠破裂需要鉴别的是陈旧性宫外孕需要鉴别的是

血虚生风,阴虚动风,肝阳化风,热极生风,均能见到的症状是（ ）。

血液中数量最多和最少的白细胞是()。

施工现场临时搭建的建筑物应当符合安全使用要求，施工现场使用的装配式活动房屋应当具有()。

合同风险因素，按风险的来源性质划分，包括()。

采用价格指数调整价格差额的价格调整公式方法，一般情况下适用于使用的材料()。

下列作者与诗句对应不正确的是()。

Hollywoodrackedupanother"record"yearattheboxoffice.ButthehigherticketsalesmaskfundamentalissuesintheU.S.mo

血虚生风,阴虚动风,肝阳化风,热极生风,均能见到的症状是（　　）。