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

admin2009-02-15 46

问题一棵共有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

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

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

软考中级

相关试题推荐

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
关于曼彻斯特编码，下面叙述中错误的是(14)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

下述可促进胃排空的因素是
构成计算机物理实体的部件被称为
用湿法制粒的物料要进行干燥处理，干燥程度应根据药物的稳定性质不同有不同要求，如四环素片的含水量应控制在
某建设项目递交投标文件的截止时间为2014年3月1日上午9点，某投标人由于交通拥堵于2014年3月1日上午9点5分将投标文件送达，开标当时的正确做法是()。
戴老师很担心同一批学生在第二次参加同样内容的人格测试时分数与上次不同。他所担心的是()概念反映的内容。
二十四节气，是我国劳动人民独创的文化遗产。下列关于节气的说法错误的是()。
完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作．每人工作1小时换班。当工程完工时，乙总共干了多少小时?(　　)
中国共产党的最大政治优势是()
求微分方程=x2+y2满足条件y|x=e=2e的特解．
安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时，可在“运行”窗口输入命令：(26)。

最新回复(0)

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

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

软考中级

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

关于曼彻斯特编码，下面叙述中错误的是(14)。

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

下述可促进胃排空的因素是

构成计算机物理实体的部件被称为

用湿法制粒的物料要进行干燥处理，干燥程度应根据药物的稳定性质不同有不同要求，如四环素片的含水量应控制在

某建设项目递交投标文件的截止时间为2014年3月1日上午9点，某投标人由于交通拥堵于2014年3月1日上午9点5分将投标文件送达，开标当时的正确做法是()。

戴老师很担心同一批学生在第二次参加同样内容的人格测试时分数与上次不同。他所担心的是()概念反映的内容。

二十四节气，是我国劳动人民独创的文化遗产。下列关于节气的说法错误的是()。

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作．每人工作1小时换班。当工程完工时，乙总共干了多少小时?( )

中国共产党的最大政治优势是()

求微分方程=x2+y2满足条件y|x=e=2e的特解．

安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时，可在“运行”窗口输入命令：(26)。

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作．每人工作1小时换班。当工程完工时，乙总共干了多少小时?(　　)