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

admin2013-05-11 47

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

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

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

软考中级

相关试题推荐

网络系统设计过程中，物理网络设计阶段的任务是__________。(2009年下半年试题)
采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)
E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。

随机试题

A.心尖部舒张期开瓣音B.心尖部收缩期喀喇音C.心底部收缩早期喷射音D.心前区收缩期乐鸣音E.心尖部舒张早期奔马律左心室衰竭表现为
砂垫层的铺设适用于()等情况。
《入境货物报检单》的索赔有效期，应填对外贸易合同中约定的索赔期限。(　　)
指数型策略(　　)。
复式条形图可用于()。
北京市历史悠久，其建制在各朝各代中曾有不同的名称。下列选项中，不是其历史名称的是()。
我国古典文学作品中，思想性和艺术性结合最好的是()。
从上表可以看出，下列年份中，医院诊疗人次最多是()。上表中2001年的医院入院人数比1995年增长了()。
I’mgoingto______thisafternoon.
A、Heissurethenewchefisbetter.B、Hewonderswhetherthenewchefisanimprovement.C、Hehopesthenewchefwillstaylong

最新回复(0)

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

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

软考中级

网络系统设计过程中，物理网络设计阶段的任务是__________。(2009年下半年试题)

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

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

A.心尖部舒张期开瓣音B.心尖部收缩期喀喇音C.心底部收缩早期喷射音D.心前区收缩期乐鸣音E.心尖部舒张早期奔马律左心室衰竭表现为

砂垫层的铺设适用于()等情况。

《入境货物报检单》的索赔有效期，应填对外贸易合同中约定的索赔期限。( )

指数型策略( )。

复式条形图可用于()。

北京市历史悠久，其建制在各朝各代中曾有不同的名称。下列选项中，不是其历史名称的是()。

我国古典文学作品中，思想性和艺术性结合最好的是()。

从上表可以看出，下列年份中，医院诊疗人次最多是()。上表中2001年的医院入院人数比1995年增长了()。

I’mgoingto______thisafternoon.

A、Heissurethenewchefisbetter.B、Hewonderswhetherthenewchefisanimprovement.C、Hehopesthenewchefwillstaylong

《入境货物报检单》的索赔有效期，应填对外贸易合同中约定的索赔期限。(　　)

指数型策略(　　)。