若一棵Huffman树共有9个节点，则其叶节点的个数为______。

admin2013-05-11 66

问题若一棵Huffman树共有9个节点，则其叶节点的个数为______。

选项 A、4
B、5
C、6
D、7

答案B

解析由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n2，度为0的节点数为n0，因此树共有9个节点，所以此树的总度数为n-1=8，所以有：树的总度数的等量关系：8=2×n2；树的总节点数的等量关系：9=n2+n0由此可解得n2=4，n0=5。故选B。

转载请注明原文地址:https://kaotiyun.com/show/anRZ777K

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

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

软考中级

相关试题推荐

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
一个B类网络的子网掩码为255．255．19ZO，则这个网络被划分成了__________个子网。(2008年下半年试题)
网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(1)
程序的3种基本控制结构是__________。(2010年上半年试题)
以太网帧格式如下图所示，其中的“长度"字段的作用是__________。(2010年下半年试题)
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)
采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
在RAID技术中，同一RAID组内允许任意两块硬盘同时出现故障仍然可以保证数据有效的是()。
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

随机试题

新鲜洗净的河豚的________几乎不含毒素。
简述热疗的禁忌证。
脱汗的临床特点是
划分政府间事权及支出应遵循的原则有()。
社会行为是人对（）引起的并对社会产生影响的反应系统。
A、 B、 C、 D、 C
【说明】Shell公司现招聘一名经理助理，请按照下列条件写一则招聘广告。【内容】1.30岁以下，男性；2.经济学专业，专科学历及以上；3.两年销售经验；4.善于与人沟通，能承受较大压力；5.愿意经常出差；6.有意者请将简历发送至公司邮箱：
EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi
"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart
A、Howmuchexercisetheygeteveryday?B、Whattheyaremostworriedabout?C、Howlongtheirparentsaccompanythemdaily?D、Wha

最新回复(0)

若一棵Huffman树共有9个节点，则其叶节点的个数为______。

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

软考中级

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

一个B类网络的子网掩码为255．255．19ZO，则这个网络被划分成了__________个子网。(2008年下半年试题)

网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(1)

程序的3种基本控制结构是__________。(2010年上半年试题)

以太网帧格式如下图所示，其中的“长度"字段的作用是__________。(2010年下半年试题)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

在RAID技术中，同一RAID组内允许任意两块硬盘同时出现故障仍然可以保证数据有效的是()。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

新鲜洗净的河豚的________几乎不含毒素。

简述热疗的禁忌证。

脱汗的临床特点是

划分政府间事权及支出应遵循的原则有()。

社会行为是人对（）引起的并对社会产生影响的反应系统。

A、 B、 C、 D、 C

EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi

"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart

A、Howmuchexercisetheygeteveryday?B、Whattheyaremostworriedabout?C、Howlongtheirparentsaccompanythemdaily?D、Wha