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

admin2009-02-15 33

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

用H2SO4滴定NaOH溶液，取0．05mol／L的NaOH溶液25mL，用硫酸标准溶液滴定至终点时耗用硫酸标准溶液28．55mL，求硫酸溶液对NaOH的滴定度。(NaOH的相对分子质量为40．00。)
下列试验不是细菌生化反应的是
可作为氯霉素滴眼剂pH调节剂的是
患者，女性，48岁。晚餐后洗衣时突然出现剧烈头痛，恶心、喷射状呕吐，随后意识模糊，被家人送到医院，急行CT检查，图像上呈高密度影，脑膜刺激征阳性，无肢体瘫痪，既往体健。本病最常见的病因为
某公司从外地购买了一批原材料，收到发票后与实际支付款项进行核对时发现发票金额错误，经办人员在原始凭证金额栏上进行了更改，并加盖了自己的印章，以此作为报销凭证。公司的做法是正确的。()
下列关于期刊出版增刊的表述中，正确的是()。
试分析音乐教育对提高学生综合素质的作用。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料　　　　　　　　　
Questions______ourreturnpolicyshouldbedirectedtoMr.Hamilton.
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth

最新回复(0)

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

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

软考中级

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

用H2SO4滴定NaOH溶液，取0．05mol／L的NaOH溶液25mL，用硫酸标准溶液滴定至终点时耗用硫酸标准溶液28．55mL，求硫酸溶液对NaOH的滴定度。(NaOH的相对分子质量为40．00。)

下列试验不是细菌生化反应的是

可作为氯霉素滴眼剂pH调节剂的是

患者，女性，48岁。晚餐后洗衣时突然出现剧烈头痛，恶心、喷射状呕吐，随后意识模糊，被家人送到医院，急行CT检查，图像上呈高密度影，脑膜刺激征阳性，无肢体瘫痪，既往体健。本病最常见的病因为

某公司从外地购买了一批原材料，收到发票后与实际支付款项进行核对时发现发票金额错误，经办人员在原始凭证金额栏上进行了更改，并加盖了自己的印章，以此作为报销凭证。公司的做法是正确的。()

下列关于期刊出版增刊的表述中，正确的是()。

试分析音乐教育对提高学生综合素质的作用。

Questions______ourreturnpolicyshouldbedirectedtoMr.Hamilton.

Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth