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

admin2013-05-11 36

问题设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

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

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

软考中级

相关试题推荐

公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(1)
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。

随机试题

开放式问卷
《苦恼》的主旨是()
Thenewly______methodhasbroughtgreateconomicbenefits.
关节病变的基本X线表现不包括()
结核分枝杆菌的生物学性状不包括
[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()
重点调查、典型调查与抽样调查的区别是(　　)。
教师能根据学生新的特别是意外的情况，迅速而正确地作出判断，随机应变地采取恰当而有效的教育措施解决问题的能力，被称为“教育机智”，这主要反映了教师劳动的()。
对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：________，________。
下列哪项没有运用热胀冷缩原理?

最新回复(0)

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

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

软考中级

公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)

ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。

tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(1)

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

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

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

开放式问卷

《苦恼》的主旨是()

Thenewly______methodhasbroughtgreateconomicbenefits.

关节病变的基本X线表现不包括()

结核分枝杆菌的生物学性状不包括

[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()

重点调查、典型调查与抽样调查的区别是( )。

教师能根据学生新的特别是意外的情况，迅速而正确地作出判断，随机应变地采取恰当而有效的教育措施解决问题的能力，被称为“教育机智”，这主要反映了教师劳动的()。

对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：________，________。

下列哪项没有运用热胀冷缩原理?

重点调查、典型调查与抽样调查的区别是(　　)。

对联是我国传统文化的一朵奇葩。请依据以下给出的上联，联系已学过的课文《醉翁亭记》《桃花源记》《小石潭记》或课外读物中的任意一篇对出下联。上联：岳阳楼壮美雄奇，范仲淹抒写忧乐。下联：，。