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

admin2009-02-15 68

问题若一棵度为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://www.kaotiyun.com/show/2fxZ777K

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

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

软考中级

相关试题推荐

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(8)，在这种方式下，操作数直接包含在指令中；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(9)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

随机试题

PCB绘图工具可以绘制导线、放置焊盘、过孔、字符串、位置坐标、（）、（）、放置房间定义，绘制圆弧或圆，放置切分多边形等。
A．咳嗽、咳痰、咯血、胸痛、呼吸困难B．食欲不振、苍白、黄疸、腹胀、便秘、腹泻C．呼吸困难、咳嗽、咳痰、咯血、心悸、水肿D．心悸、气短、水肿、头晕、头痛、苍白、黄疸E．尿频、尿急、尿痛、尿量、尿颜色、腹痛、水肿泌尿系统问诊内容(
急进型高血压的特点是
男性患者，20岁，头昏、乏力8个月，贫血貌，脾肋下3cm，血红蛋白80g／L，红细胞总数3．2×1012／L，红细胞渗透脆性试验减低，家中其母有贫血，根据上述情况，以下哪项检查最为重要
患者小便不通或通而不爽，情志抑郁，或多烦善怒，胁腹胀满，舌红苔薄黄，脉弦，宜选方
A、O-脱甲基化B、ω-1的氧化C、N-脱异丙基化D、苯环的羟基化E、生成酰氯然后与蛋白质发生酰化苯妥英钠的代谢为（）。
由6个葡萄糖分子形成的环状低聚糖化合物疏水性环糊精衍生物
A、B、C、D、C
2006年FIDIC年会在匈牙利布达佩斯举行，其主题是()。
某多层砖混结构基础平面及断面图如图4—2，砖基为一步大放脚，钢筋混凝土带形基础外墙基底宽1200mm，内墙基底宽为1000mm。求：砖基础工程量；

最新回复(0)

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

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

软考中级

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

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

PCB绘图工具可以绘制导线、放置焊盘、过孔、字符串、位置坐标、（）、（）、放置房间定义，绘制圆弧或圆，放置切分多边形等。

急进型高血压的特点是

男性患者，20岁，头昏、乏力8个月，贫血貌，脾肋下3cm，血红蛋白80g／L，红细胞总数3．2×1012／L，红细胞渗透脆性试验减低，家中其母有贫血，根据上述情况，以下哪项检查最为重要

患者小便不通或通而不爽，情志抑郁，或多烦善怒，胁腹胀满，舌红苔薄黄，脉弦，宜选方

A、O-脱甲基化B、ω-1的氧化C、N-脱异丙基化D、苯环的羟基化E、生成酰氯然后与蛋白质发生酰化苯妥英钠的代谢为（）。

由6个葡萄糖分子形成的环状低聚糖化合物疏水性环糊精衍生物

A、B、C、D、C

2006年FIDIC年会在匈牙利布达佩斯举行，其主题是()。

某多层砖混结构基础平面及断面图如图4—2，砖基为一步大放脚，钢筋混凝土带形基础外墙基底宽1200mm，内墙基底宽为1000mm。求：砖基础工程量；