设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

admin2013-05-11 28

问题设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

选项 A、n0+1
B、2n0-1
C、2n0
D、3n0

答案B

解析设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。

转载请注明原文地址:https://jikaoti.com/ti/Mqf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)
下列说法错误的是__________。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)
在程序的执行过程中，Cache与主存的地址映像由()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
根据尼奎斯特定理，若信道带宽为6KHz，那么，理想信道的波特率为(193)；若采用QPSK调制，其数据速率应为(194)；如果该信道信噪比为30dB，则该信道的带宽约为(195)。设信道误码率为10-5，帧长为10K比特，差错为单个错，则帧出错的概率为(1
设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

随机试题

正常垂体的最大高度根据不同的人群有不同标准，其中怀孕后期和产后妇女的垂体最大高度可达
Asthedirectormadeno______toourquarrel,Ithinkhehadforgivenus.
关于上市公司的要约收购，下列说法不正确的是：()
城市道路分为主干道、次干道、城市支路，一般干道间距为（　）m，道路网密度为（　）km/km2。
工程监理企业经营活动准则中，工程监理企业要做到公平，必须做到()。
《商业银行开办代客境外理财业务管理暂行办法》规定从事境外理财的商业银行应()。
学校行政体系中最基层的教育和教学行政组织单位是__________。
2013年中央经济工作会议于12月10日至13日在北京举行。会议确定2014年经济工作的总体要求是：全面贯彻落实党的十八大和十八届二中、三中全会精神，坚持稳中求进工作总基调，把()创新贯穿于经济社会发展各个领域各个环节，保持宏观经济政策连续性和稳定
设A＝且AX＋｜A｜E＝A*＋X，求x．
A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

最新回复(0)

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

软件设计师上午基础知识考试

软考中级

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为__________。(2005年上半年试题)

下列说法错误的是__________。

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

在程序的执行过程中，Cache与主存的地址映像由()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

正常垂体的最大高度根据不同的人群有不同标准，其中怀孕后期和产后妇女的垂体最大高度可达

Asthedirectormadeno______toourquarrel,Ithinkhehadforgivenus.

关于上市公司的要约收购，下列说法不正确的是：()

城市道路分为主干道、次干道、城市支路，一般干道间距为（ ）m，道路网密度为（ ）km/km2。

工程监理企业经营活动准则中，工程监理企业要做到公平，必须做到()。

《商业银行开办代客境外理财业务管理暂行办法》规定从事境外理财的商业银行应()。

学校行政体系中最基层的教育和教学行政组织单位是__________。

设A＝且AX＋｜A｜E＝A*＋X，求x．

A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

城市道路分为主干道、次干道、城市支路，一般干道间距为（　）m，道路网密度为（　）km/km2。