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

admin2009-02-15 39

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
在因特网中，请求域名解析的软件必须获得(61)。
下面关于VLAN说法错误的是(54)。
TCP通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，TCP要经过(58)才能确定一个连接，这是因为(59)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用—(60)策略，以便适应互联网的特性。超时时间设置根据的是(61)。TCP的拥
以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。
某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)

随机试题

据大样本统计，运动负荷试验的死亡率约为
关于寻常型间质性肺炎，错误的是
在一炼钢厂附近放牧的羊群，半年后出现骨骼变形性病变，如故骨赘、局部硬肿，蹄匣变形、易骨折，牙面出现斑块状色素沉着，凸凹不平现象。发生该病的最可能原因是牧草中污染了过量的()。
影响产程进展的主要因素（）
会计工作的国家监督主要由哪个部门组织实施?其实施会计监督的内容有哪四项?
甲、乙、丙共同投资设立一普通合伙企业，合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间，甲因车祸去世，甲妻丁是唯一继承人。下列表述中，符合合伙企业法律制度规定的是()。
检查上市公司应收账款在财务报表上的列报与披露时，注册会计师应检查的内容包括()。
持有F、L、G、C等签证的外国人，可在签证注明的期限内在中国居留，但需办理居留证件。()
如果个别游客要求更换游览项目，导游应该()。
Imagine,ifyouwill,theaveragegamesplayer．Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutton

最新回复(0)

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

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

软考中级

利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。

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

下面关于VLAN说法错误的是(54)。

以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。

某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。

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

据大样本统计，运动负荷试验的死亡率约为

关于寻常型间质性肺炎，错误的是

在一炼钢厂附近放牧的羊群，半年后出现骨骼变形性病变，如故骨赘、局部硬肿，蹄匣变形、易骨折，牙面出现斑块状色素沉着，凸凹不平现象。发生该病的最可能原因是牧草中污染了过量的()。

影响产程进展的主要因素（）

会计工作的国家监督主要由哪个部门组织实施?其实施会计监督的内容有哪四项?

甲、乙、丙共同投资设立一普通合伙企业，合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间，甲因车祸去世，甲妻丁是唯一继承人。下列表述中，符合合伙企业法律制度规定的是()。

检查上市公司应收账款在财务报表上的列报与披露时，注册会计师应检查的内容包括()。

持有F、L、G、C等签证的外国人，可在签证注明的期限内在中国居留，但需办理居留证件。()

如果个别游客要求更换游览项目，导游应该()。

Imagine,ifyouwill,theaveragegamesplayer．Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutton