一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

admin2009-02-15 67

问题一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

选项 A、[n×(k-1)+1]K
B、n×(k-1)k
C、[n×(k+1)+1)k
D、n×(k+1)k

答案A

解析设叶子结点个数为n0，则有分支数n-1=(n-n0)×k，所以n0=(n×(k-1)+1]/k。

转载请注明原文地址:https://kaotiyun.com/show/ZnxZ777K

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

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

软考中级

相关试题推荐

随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
阅读以下关于网络应用系统运行及性能分析的技术说明，根据要求回答问题1至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN)，其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1～PC3
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

随机试题

AlthoughIspoketohimmanytimes,henevertookany______ofwhatIsaid.
政党
下列情形中，哪些应当重新计算期间?()
单位在填制会计凭证、登记会计账簿时，对于会计科目的名称和编号的填列，下列说法中正确的有()。
某贸易公司进口产品一批，关税完税价格140万元，关税70万元，该商品消费税税率为30％，增值税税率为13％，则下列表述不正确的有()。
教育对人发展的作用总是积极的。
以下不属于侵犯学生权利的行为有()。①学校让严重违纪的学生转学②学校指定购买教学参考书③学校没收学生偷玩的玩具④学校公布作文比赛获奖名单⑤学校公布学生违纪处分决定
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
有关中世纪修道院的说法，不正确的是()
驯兽表演结束后，4个驯兽师预测评选情况。驯虎师：狮子猴子都得奖。驯狮师：只要老虎得奖，猴子不得奖。驯猴师：如果老虎得奖，那么猴子就要得奖。驯狗师：老虎猴子都得奖。评选结果表明，上述四句话有两句假，以下哪项一

最新回复(0)

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

AlthoughIspoketohimmanytimes,henevertookany______ofwhatIsaid.

政党

下列情形中，哪些应当重新计算期间?()

单位在填制会计凭证、登记会计账簿时，对于会计科目的名称和编号的填列，下列说法中正确的有()。

某贸易公司进口产品一批，关税完税价格140万元，关税70万元，该商品消费税税率为30％，增值税税率为13％，则下列表述不正确的有()。

教育对人发展的作用总是积极的。

以下不属于侵犯学生权利的行为有()。①学校让严重违纪的学生转学②学校指定购买教学参考书③学校没收学生偷玩的玩具④学校公布作文比赛获奖名单⑤学校公布学生违纪处分决定

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

有关中世纪修道院的说法，不正确的是()