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

admin2016-03-29 22

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

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
基辅罗斯国家对居民征税的方式是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

下列关于职业性肿瘤特点的描述，哪项是错误的
下列哪项诊断检查易致泌尿系统感染
男性，60岁，进行性吞咽困难3月，体重下降5斤，查体无阳性所见，首选检查是
不做初期缝合的创口是
A．距根尖端1．5mm，根尖部根管内无任何X线透射影像B．在距根尖端5mm处从近中侧穿．根尖部根管内无根充物C．齐根尖端，根尖部近根管壁处有线状X线透射影像D．出根尖孔约1．5mm．根尖部根管内无任何X线透射影像E．仅在一个根管内，另一根根管内无任
根据下面材料，回答问题。2012年10月，中国制造业采购经理指数(PMI)为50．2％，比上月上升0．4个百分点，重新回到临界点之上。分企业规模看，大型企业PMI为50．9％，比上月上升0．7个百分点，连续2个月位于临界点以上：中型企业
《中华人民共和国教师法》是为了()，建设具有良好思想品德修养和业务素质的教师队伍，促进社会主义教育事业的发展而制定的。
治安行政管理工作的主要任务有(　　)。
A、 B、 C、 D、 A本题属于折叠题。B、C项中三角阴影的位置错误，D项中侧面的线条应为纵向，而非横向，故D项错误。所以选A项。
计算机的指令包括操作码和______。

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

基辅罗斯国家对居民征税的方式是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列关于职业性肿瘤特点的描述，哪项是错误的

下列哪项诊断检查易致泌尿系统感染

男性，60岁，进行性吞咽困难3月，体重下降5斤，查体无阳性所见，首选检查是

不做初期缝合的创口是

《中华人民共和国教师法》是为了()，建设具有良好思想品德修养和业务素质的教师队伍，促进社会主义教育事业的发展而制定的。

治安行政管理工作的主要任务有( )。

A、 B、 C、 D、 A本题属于折叠题。B、C项中三角阴影的位置错误，D项中侧面的线条应为纵向，而非横向，故D项错误。所以选A项。

计算机的指令包括操作码和______。

治安行政管理工作的主要任务有(　　)。