若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

admin2009-02-15 36

问题若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

选项 A、35
B、36
C、77
D、78

答案D

解析 n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；　　又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。

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

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

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

软考中级

相关试题推荐

根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
ICMP报文封装在(24)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。
下列叙述中，与提高软件可移植性相关的是(14)。
在因特网中，请求域名解析的软件必须获得(61)。
在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

随机试题

设计有钢筋混凝土构造柱的抗震多层砖房，下列施工做法中正确的有()。
某新建双线铁路的一段软土地基，初步设计有两种处理措施，一种是插打塑料排水芯带，一种是浆喷搅拌桩。如果塑料排水板处理后，路基填筑时发生坡脚隆起。问题：质量问题出现后，应采取什么措施来解决?
甲企业的利润比乙企业低，但是比丙企业高；丁企业的利润比乙和丙企业的利润都低；戊企业的利润比丁企业高，但是比乙企业低。如果以上说法是正确的，那么下列哪个说法也是正确的?()
孟子曰：君子有三乐，而王天下不与存焉。三乐指哪三乐()。
根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：
求下列不定积分：
以下选项中关于C语言常量的叙述错误的是
有如下数组声明:intnum[10];,下标值引用错误的是
Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

最新回复(0)

若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

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

软考中级

ICMP报文封装在(24)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

下列叙述中，与提高软件可移植性相关的是(14)。

在因特网中，请求域名解析的软件必须获得(61)。

在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。

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

设计有钢筋混凝土构造柱的抗震多层砖房，下列施工做法中正确的有()。

某新建双线铁路的一段软土地基，初步设计有两种处理措施，一种是插打塑料排水芯带，一种是浆喷搅拌桩。如果塑料排水板处理后，路基填筑时发生坡脚隆起。问题：质量问题出现后，应采取什么措施来解决?

甲企业的利润比乙企业低，但是比丙企业高；丁企业的利润比乙和丙企业的利润都低；戊企业的利润比丁企业高，但是比乙企业低。如果以上说法是正确的，那么下列哪个说法也是正确的?()

孟子曰：君子有三乐，而王天下不与存焉。三乐指哪三乐()。

根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：

求下列不定积分：

以下选项中关于C语言常量的叙述错误的是

有如下数组声明:intnum[10];,下标值引用错误的是

Asweenterthe21stcentury,anewglobaleconomydrawsnationsevercloser.Butourgrowinginterdependence【21】______onm

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno