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

admin2009-02-15 59

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

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

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

软考中级

相关试题推荐

根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
图7-6是某交换机配置过程中，在配置模式下执行(58)命令的系统输出信息。
在Linux系统smb.conf文件中，maxdisksize=0语句的作用是(40)。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。
下列属于PC机的并行接口工作模式的是(23)。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

随机试题

1949年6月，毛泽东发表的系统论述中国共产党建国主张的著作是
耳廓烧伤早期处理要点眼球烧伤早期处理要点
空肠大部分位于
女性，26岁。因左下颌角区渐进性膨隆5个月佘就诊。专科检查面部不对称，触诊有乒乓球样感觉。临床初步诊断为左下颌骨角化囊肿。其治疗方案一般是
周某是某电视剧创作中心的编剧，2001年他按照该中心制定的创作计划，在中心的资金支持下，完成了一部长篇历史剧剧本。双方对该作品著作权的归属未作任何约定。根据《著作权法》对作品著作权归属的有关规定，下列表述中正确的有：
影响桥梁板式橡胶支座形状系数的因素包括()。
补发或换发土地证书的条件有()。
隧道通风控制系统是根据CO及()检测到的环境及交通量信息等控制风机的运转。
38.133/57,119/51,91/39,49/21,(),7/3
企业数据中心经常需要向各有关方面提供并展现处理后的数据。以下关于数据展现的叙述中，(11)是不正确的。

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

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

图7-6是某交换机配置过程中，在配置模式下执行(58)命令的系统输出信息。

在Linux系统smb.conf文件中，maxdisksize=0语句的作用是(40)。

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

下列属于PC机的并行接口工作模式的是(23)。

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

1949年6月，毛泽东发表的系统论述中国共产党建国主张的著作是

耳廓烧伤早期处理要点眼球烧伤早期处理要点

空肠大部分位于

女性，26岁。因左下颌角区渐进性膨隆5个月佘就诊。专科检查面部不对称，触诊有乒乓球样感觉。临床初步诊断为左下颌骨角化囊肿。其治疗方案一般是

影响桥梁板式橡胶支座形状系数的因素包括()。

补发或换发土地证书的条件有()。

隧道通风控制系统是根据CO及()检测到的环境及交通量信息等控制风机的运转。

38.133/57,119/51,91/39,49/21,(),7/3

企业数据中心经常需要向各有关方面提供并展现处理后的数据。以下关于数据展现的叙述中，(11)是不正确的。