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

admin2018-08-12 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://kaotiyun.com/show/icRi777K

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

计算机408

学硕统考专业

相关试题推荐

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

伟达工厂招聘孙某为工人，双方签订了劳动合同，一年后双方发生争议，下列选项哪些是错误的()
求幂级数的收敛区间．
男性，60岁，心窝部饥饿性疼痛10余年，近年来发作频繁。疼痛规律消失，经胃镜证实为十二指肠球后溃疡。该病人出血后4小时，经抢救输血等治疗后，脉搏140次／分，血压80／50mmHg，宜采取
A.受检人群中每人口腔中平均龋、失、补牙数B.在调查期间某一人群中患龋病的频率，人口基数以百计算C.通常指至少在1年时间内，某人群新发生龋病的频率D.全口牙列均无龋的人数占全部受检查人数的百分率E.包括患根龋的数目和因根龋而充填的数目根龋数
某企业目前处于成熟发展阶段，公司目前的资产总额为lO亿元，所有者权益总额为6亿元，其中股本为2亿元，资本公积为2亿元，负债总额为4亿元，公司未来计划筹集资本1500万元，所得税税率为25％，银行能提供的最大借款限额为500万元，假设股票和债券没有筹资限
态度转变理论主要有（）。
昆体良的《雄辩术原理》被称为是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
设an＞0(n＝1，2，3，…)，Sn＝a1＋a2＋…＋an，则数列{Sn}有界是数列{an}收敛的
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

最新回复(0)

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

计算机408

学硕统考专业

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

伟达工厂招聘孙某为工人，双方签订了劳动合同，一年后双方发生争议，下列选项哪些是错误的()

求幂级数的收敛区间．

男性，60岁，心窝部饥饿性疼痛10余年，近年来发作频繁。疼痛规律消失，经胃镜证实为十二指肠球后溃疡。该病人出血后4小时，经抢救输血等治疗后，脉搏140次／分，血压80／50mmHg，宜采取

态度转变理论主要有（）。

昆体良的《雄辩术原理》被称为是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

设an＞0(n＝1，2，3，…)，Sn＝a1＋a2＋…＋an，则数列{Sn}有界是数列{an}收敛的

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。