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

admin2013-05-11 30

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

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

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

软考中级

相关试题推荐

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶校验位和1位终止位，每秒钟传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2012年下半年试题)(1)
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。
用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
图6—9表示了某个数据的两种编码，这两种编码分别是()。
端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。
用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

随机试题

世界各国随着频繁的经济交往，出现了文化之间相互融合的现象，也就是存在着变与不变的现象，即文化的()
Word中“格式刷”的作用是
Over-workingcanbea_________onbothbodyandmind.
溶血性贫血的基本机制是
患儿，男，7岁。浮肿4天，小便量少，色如浓茶，尿蛋白(++)，红细胞20爪／HP，血压正常，血清总补体明显低于正常。其诊断是
动态会计等式是编制()的重要依据。
实现党的十七大确定的经济发展目标，关键是()。
根据下面文字材料回答下列问题。2006年，全国参加基本医疗保险人数为15737万，比上年底增加1954万。其中，参保职工11587万，比上年增加1565万，参保退休人员4150万。2006年，全国基本医疗保险基金收入1728亿元，支出
已经注册的商标，有下列原因之一的，可以导致被撤销()。
以太网的拓扑结构是()。

最新回复(0)

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

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

软考中级

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶校验位和1位终止位，每秒钟传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2012年下半年试题)(1)

以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

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

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

图6—9表示了某个数据的两种编码，这两种编码分别是()。

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

世界各国随着频繁的经济交往，出现了文化之间相互融合的现象，也就是存在着变与不变的现象，即文化的()

Word中“格式刷”的作用是

Over-workingcanbea_________onbothbodyandmind.

溶血性贫血的基本机制是

患儿，男，7岁。浮肿4天，小便量少，色如浓茶，尿蛋白(++)，红细胞20爪／HP，血压正常，血清总补体明显低于正常。其诊断是

动态会计等式是编制()的重要依据。

实现党的十七大确定的经济发展目标，关键是()。

根据下面文字材料回答下列问题。2006年，全国参加基本医疗保险人数为15737万，比上年底增加1954万。其中，参保职工11587万，比上年增加1565万，参保退休人员4150万。2006年，全国基本医疗保险基金收入1728亿元，支出

已经注册的商标，有下列原因之一的，可以导致被撤销()。

以太网的拓扑结构是()。