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

admin2013-05-11 63

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

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

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

软考中级

相关试题推荐

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(2)
如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)
下列说法错误的是__________。
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，()获得专利申请权。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

脊髓灰质炎初种的年龄应是
患者张某，女性，24岁，已婚，平素月经规律周期30天，现停经56天，阴道少量流血伴下腹坠痛4小时。既往有盆腔炎病史，否认其他病史。B超检查提示宫内孕囊。可见胎芽及心管跳动，此时最正确的诊断为
A．盗汗B．自汗C．战汗D．大汗E．无汗经常汗出活动后加重()。
某村村民王某想要申请一处宅基地用于建房，特向某律师事务所张律师咨询，以下咨询意见中，正确的一项是：()
甲将一辆二手车出售给邻居乙，并约定：在甲将汽车出售给乙之后，乙获得以每月150元的价格永久使用甲家车库的权利。后甲又与丙达成车库买卖合同，尚未办理过户手续。下列有关车库权利的表述中，正确的是()。
我国三大国粹是()。
下面不属于“抗大”(中国人民抗日军事政治大学)教育方针的是()。
SoMany"Earths"TheMilkyWay(银河)containsbillionsofEarth-sizedplanetsthatcouldsupportlife.That’sthefindingofa
Whoisillinhospital?
1．说明姓名、地址、联系方式、求职目标2．教育背景、工作经历、资历3．所获奖励，特长，以及个人资料

最新回复(0)

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

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

软考中级

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(2)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

下列说法错误的是__________。

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

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

脊髓灰质炎初种的年龄应是

患者张某，女性，24岁，已婚，平素月经规律周期30天，现停经56天，阴道少量流血伴下腹坠痛4小时。既往有盆腔炎病史，否认其他病史。B超检查提示宫内孕囊。可见胎芽及心管跳动，此时最正确的诊断为

A．盗汗B．自汗C．战汗D．大汗E．无汗经常汗出活动后加重()。

某村村民王某想要申请一处宅基地用于建房，特向某律师事务所张律师咨询，以下咨询意见中，正确的一项是：()

甲将一辆二手车出售给邻居乙，并约定：在甲将汽车出售给乙之后，乙获得以每月150元的价格永久使用甲家车库的权利。后甲又与丙达成车库买卖合同，尚未办理过户手续。下列有关车库权利的表述中，正确的是()。

我国三大国粹是()。

下面不属于“抗大”(中国人民抗日军事政治大学)教育方针的是()。

SoMany"Earths"TheMilkyWay(银河)containsbillionsofEarth-sizedplanetsthatcouldsupportlife.That’sthefindingofa

Whoisillinhospital?

1．说明姓名、地址、联系方式、求职目标2．教育背景、工作经历、资历3．所获奖励，特长，以及个人资料