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

admin2009-02-15 41

问题若一棵度为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://jikaoti.com/ti/8ha7FFFM

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(11)不是系统测试的内容。
在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

Ag2CrO4的溶度积（2.26×10-12）小于AgCl的溶度积（1.8×10-10），所以在含有相同浓度的CrO42-的试液中滴加硝酸银溶液时，首先生成Ag2CrO4沉淀。（）
尿血与血淋的鉴别要点
患者，男，30岁。右上1冠折2／3，已行根管治疗，根稳固，患者咬合紧，力大，宜用哪种桩冠修复
在下列药物中，基于“抑制胆固醇和甘油三酯的合成”显效的贝丁酸类调节血脂药是
项目跟踪评价的方法有()。
地下燃气铸铁管与钢管之间的连接，宜采用法兰连接，连接螺栓宜为(　　)。
石墙每天的砌筑高度不应超过()m。
水利工程项目施工进度计划常用的表达方式有()、形象进度图。
个体的某种品质或特征给人以清晰、鲜明的印象，以致掩盖了对他的其他品质和特征的判断，这种现象称为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

最新回复(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)，它可以实现加密和数字签名。

IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(11)不是系统测试的内容。

在广播网络中，OSPF协议要选出一个指定路由器(Designated Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

Ag2CrO4的溶度积（2.26×10-12）小于AgCl的溶度积（1.8×10-10），所以在含有相同浓度的CrO42-的试液中滴加硝酸银溶液时，首先生成Ag2CrO4沉淀。（）

尿血与血淋的鉴别要点

患者，男，30岁。右上1冠折2／3，已行根管治疗，根稳固，患者咬合紧，力大，宜用哪种桩冠修复

在下列药物中，基于“抑制胆固醇和甘油三酯的合成”显效的贝丁酸类调节血脂药是

项目跟踪评价的方法有()。

地下燃气铸铁管与钢管之间的连接，宜采用法兰连接，连接螺栓宜为( )。

石墙每天的砌筑高度不应超过()m。

水利工程项目施工进度计划常用的表达方式有()、形象进度图。

个体的某种品质或特征给人以清晰、鲜明的印象，以致掩盖了对他的其他品质和特征的判断，这种现象称为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。

地下燃气铸铁管与钢管之间的连接，宜采用法兰连接，连接螺栓宜为(　　)。