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

admin2009-02-15 48

问题若一棵度为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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
以下表达式在(16)进制时成立：251-53=176。
在因特网中，请求域名解析的软件必须获得(61)。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(8)，在这种方式下，操作数直接包含在指令中；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(9)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容
指令的执行过程包括(3)、分析指令、执行指令。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

在雷击区中的架空全塑电缆，其分线设备及用户话机应有保安器装置。
蛋白质生物合成的起始复合物中不包含
A．黏度调节剂B．抑菌剂C．pH值调节剂D．渗透压调节剂E．增溶剂羟苯乙酯可在眼用液体制剂中用作()。
损失类贷款意味着贷款绝对不能收回。()
下列有关发行公司债券的表述中。错误的是()。
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数，数到3的人出来表演节目，并且表演过的人不再参加报数，那么在仅剩一个没表演过节目的时候，共报数多少人次?()
1933年5月，冯玉祥、吉鸿昌、方振武在张家口成立__________，但在蒋介石政府的破坏下失败。
在下列double型常量表示中，错误的是()。
TiredofWorkinginYourCountry?Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofte
TheTajMahalistoopenonmoonlitevenings20yearsaftersecurityfearsendednightvisits.India’sSupremeCourtwillallow

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

以下表达式在(16)进制时成立：251-53=176。

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

指令的执行过程包括(3)、分析指令、执行指令。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

在雷击区中的架空全塑电缆，其分线设备及用户话机应有保安器装置。

蛋白质生物合成的起始复合物中不包含

A．黏度调节剂B．抑菌剂C．pH值调节剂D．渗透压调节剂E．增溶剂羟苯乙酯可在眼用液体制剂中用作()。

损失类贷款意味着贷款绝对不能收回。()

下列有关发行公司债券的表述中。错误的是()。

30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数，数到3的人出来表演节目，并且表演过的人不再参加报数，那么在仅剩一个没表演过节目的时候，共报数多少人次?()

1933年5月，冯玉祥、吉鸿昌、方振武在张家口成立__________，但在蒋介石政府的破坏下失败。

在下列double型常量表示中，错误的是()。

TiredofWorkinginYourCountry?Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofte

TheTajMahalistoopenonmoonlitevenings20yearsaftersecurityfearsendednightvisits.India’sSupremeCourtwillallow