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

admin2018-08-12 38

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

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

计算机408

学硕统考专业

相关试题推荐

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
美国主张建立国际联盟的主要目的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

宫内节育器有哪两大类型?各有哪些优缺点?
A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。
A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()
商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。
获得导游人员资格证后，申领导游证必须具备()条件。
某通讯公司是一家正在高速发展的公司，由于市场份额不断扩大，人手不足，导致大量有价值的客户严重流失，人才短缺已经成为公司发展的主要障碍。因此，公司非常重视员工的选聘与培训工作。该公司对应届毕业生特别是重点院校毕业生的招募给予足够的关注。公司人力资源部
根据下列材料设计教学片段。(1)《义务教育历史课程标准(2011年版)》规定：知道老子和孔子，初步理解“百家争鸣”对后世的深远影响。(2)课文摘录：春秋晚期的孔子，是儒家学派的创始人。他提出“仁”的学说，“仁”包含一切美德。他主张“爱人
下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。
设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。
Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

最新回复(0)

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

计算机408

学硕统考专业

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

美国主张建立国际联盟的主要目的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列选择中，()不是操作系统关心的主要问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

宫内节育器有哪两大类型?各有哪些优缺点?

A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。

A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()

商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。

获得导游人员资格证后，申领导游证必须具备()条件。

下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。

设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。

Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p