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

admin2009-02-15 43

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
下列叙述中，与提高软件可移植性相关的是(14)。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

随机试题

习近平总书记在北京大学师生座谈会上指出，“师者，人之模范也”，要坚持教育者先受教育，让教师更好担当起学生健康成长指导者和引路人的责任。“师者。人之模范也”这句话出自汉代扬雄的《法言》。下列诗句中也出自《法言》的是：
下列哪种方法可以减少影像的部分容积效应
生产厂房在划分防火分区时，确定防火分区建筑面积的主要因素有()。
下列资产负债表项目中，根据总账余额直接填列的有()。
试联系我国实际，分析货币政策与其他宏观经济政策的配合运用。
世界上最早、最完整的一部教育著作是()。
Itisnotforbiddentodreamofbuildingabetterworld,whichisbyandlargewhatthesocialsciencestrytohelpustodo.Ho
(2012下集管)项目预算中包含应急储备的目的是______。
在图书数据库中有“作者”表(作者编号、作者名)、“读者”表(读者编号、读者名)和“图书”表(图书编号，图书名、作者编号)等3个基本情况表。如果一名读者借阅过某一本书，则认为该读者与这本书的作者之间形成了关系。为能反映作者与读者之间的关系，在数据库中应增加新
打开工作簿文件EXCEL．XLSX：(1)将工作表Sheet1的A1：D1单元格合并为一个单元格，内容水平居中；计算“金额”列的内容(金额=数量水单价)和“总计”行的内容，将工作表命名为“设备购置情况表”。(2)选取工作表的“设备名称”和“金额”两列的

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

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

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

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

下列哪种方法可以减少影像的部分容积效应

生产厂房在划分防火分区时，确定防火分区建筑面积的主要因素有()。

下列资产负债表项目中，根据总账余额直接填列的有()。

试联系我国实际，分析货币政策与其他宏观经济政策的配合运用。

世界上最早、最完整的一部教育著作是()。

Itisnotforbiddentodreamofbuildingabetterworld,whichisbyandlargewhatthesocialsciencestrytohelpustodo.Ho

(2012下集管)项目预算中包含应急储备的目的是______。