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

admin2013-05-11 43

问题设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://kaotiyun.com/show/K1RZ777K

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

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

软考中级

相关试题推荐

以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
根据通信信号的传输方式，可以分为(1)、(2)。(2)
根据通信信号的传输方式，可以分为(1)、(2)。(1)
通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(2)
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
下列说法错误的是__________。
当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

“黑马”一词其实是从英语舶来的，原指体育界一鸣惊人的后起之秀，后指实力难测的竞争者或在某一领域独树一帜的人，无贬义或政治含义。首先在英文中使用“黑马”的人，是英国前首相狄斯雷利，他在一本小说中这样描写赛马的场面：“两匹公认拔尖的赛马竟然落后了，一匹‘黑马’
含孕酮的活性宫内节育器的避孕机理是
下列关于β－CD包合物优点的表述不正确的是
有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ、I与n之间的关系为()。
对城市布局现状的分析，应着重于()。①城市结构用地布局是否合理②城市用地布局结构能否适应发展要求③城市用地结构对生态环境的影响④城市交通系统结构的协调布局
1．某办公楼卫生间给排水系统工程设计，见图3-T-2。给水管道系统及卫生器具有关分部分项工程量清单项目的统一编码，见表3-T-4。2．某单位参与投标一碳钢设备制作安装项目，该设备净重1000kg，其中：设备筒体部分净重为750kg，封头、法兰等净重为2
依据《国家赔偿法》的规定，公安民警违法行使职权造成公民死亡的或全部丧失劳动能力的人扶养的未成年人的生活费给付至16周岁止。()
英国资产阶级革命开始于：
教师要不断提高自己的能力和水平。
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

最新回复(0)

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

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

软考中级

根据通信信号的传输方式，可以分为(1)、(2)。(2)

根据通信信号的传输方式，可以分为(1)、(2)。(1)

通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(2)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

下列说法错误的是__________。

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

含孕酮的活性宫内节育器的避孕机理是

下列关于β－CD包合物优点的表述不正确的是

有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹的间距为l，若玻璃的折射率为n，则θ、λ、I与n之间的关系为()。

对城市布局现状的分析，应着重于()。①城市结构用地布局是否合理②城市用地布局结构能否适应发展要求③城市用地结构对生态环境的影响④城市交通系统结构的协调布局

依据《国家赔偿法》的规定，公安民警违法行使职权造成公民死亡的或全部丧失劳动能力的人扶养的未成年人的生活费给付至16周岁止。()

英国资产阶级革命开始于：

教师要不断提高自己的能力和水平。

It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw

It【C1】aroundnineo’clockwhenIdrove【C2】homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw