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

admin2009-02-15 31

问题一棵共有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—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。IPSe
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov
Pv　4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv　6使用了更大的地址空间
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。

随机试题

典礼；仪式；礼仪n．c_______
A.P2亢进B.Graham-Steell杂音C.三尖瓣区全收缩期杂音D.Austin-Flint杂音二尖瓣狭窄肺动脉高压出现
女性，38岁，间断发作下腹部疼痛伴腹泻3年，排便4～5次／天，脓血便，便后疼痛有缓解。曾行结肠镜榆杏见黏膜充血、糜烂及浅表小溃疡。此患者最可能的诊断是
从长期看，一国的资本形成取决于它的()。
验算模板的刚度时，结构表面外露的模板，变形值不得超过模板构件跨度的()。
融资融券业务的风险指标规定包括()。Ⅰ．为单一客户融券业务规模不得超过净资本的5％Ⅱ．接受单只担保股票的市值不得超过该股票总市值的25％Ⅲ．为单一客户融资业务规模不得超过净资本的5％Ⅳ．接受单只担保股票的市值不得超过该股票总市值的20％
设二维随机变量(X，Y)的分布列为(如下)。其中α，β未知，但已知，则α=________，β=________，EX=________，E(XY)=________。
"Flexibility"hasbecomeakeymetaphorpotentlyvivifyingavarietyofcontemporarylifediscourses.【F1】Ascapitalbecomesmore
在VisualFoxPro的数据库表中只能有一个
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。IPSe

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

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

典礼；仪式；礼仪n．c_______

A.P2亢进B.Graham-Steell杂音C.三尖瓣区全收缩期杂音D.Austin-Flint杂音二尖瓣狭窄肺动脉高压出现

女性，38岁，间断发作下腹部疼痛伴腹泻3年，排便4～5次／天，脓血便，便后疼痛有缓解。曾行结肠镜榆杏见黏膜充血、糜烂及浅表小溃疡。此患者最可能的诊断是

从长期看，一国的资本形成取决于它的()。

验算模板的刚度时，结构表面外露的模板，变形值不得超过模板构件跨度的()。

设二维随机变量(X，Y)的分布列为(如下)。其中α，β未知，但已知，则α=________，β=________，EX=________，E(XY)=________。

"Flexibility"hasbecomeakeymetaphorpotentlyvivifyingavarietyofcontemporarylifediscourses.【F1】Ascapitalbecomesmore

在VisualFoxPro的数据库表中只能有一个

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

设二维随机变量(X，Y)的分布列为(如下)。其中α，β未知，但已知，则α=，β=，EX=，E(XY)=。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。