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

admin2009-02-15 51

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

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

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

软考中级

相关试题推荐

下面是路由器R2的配置命令列表，在空白处填写合适的命令参数，实现R2的正确配置。Router＞enRouter#conftermRouter(config)#hostnameR2R2(config)#inte0
请说出图9-2的(1)处的设备名称?通过电力线上网是否需要拨号?
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

随机试题

由区域火灾报警控制器和火灾探测器组成，功能简单的火灾自动报警系统称为区域报警系统。()
谈判信息资料整理的第一步是（）
性微寒的行气药是()
女，43岁。发热、咳嗽、咳少量脓痰2周。既往健康。查体未见明显异常。血常规大致正常，ESR45mm／h。胸部X线片示右上肺渗出性病变伴不规则空洞，无液平面。为明确诊断，宜首选的检查是
根据《水工建筑物水泥灌浆施工技术规范》(SL62—2014)，三排孔组成的帷幕灌浆应按()顺序进行。
由于房地产开发企业开发的商品房在出售前，对房地产开发企业而言是一种产品，因此，对售出前房地产开发企业已使用或出租、出借的商品房应按规定不征收房产税。()
“敬业”特征所要求的主动、务实、持久的根本含义是()
下列对于戏剧与电影、电视的界限表述最全面的一项是______。下列对文章内容的理解，正确的一项是______。
Currentdatasuggestthat,although______statesbetweenfearandaggressionexist,fearandaggressionareasdistinctphysiolo
Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

最新回复(0)

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

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

软考中级

下面是路由器R2的配置命令列表，在空白处填写合适的命令参数，实现R2的正确配置。Router＞enRouter#conftermRouter(config)#hostnameR2R2(config)#inte0

请说出图9-2的(1)处的设备名称?通过电力线上网是否需要拨号?

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

由区域火灾报警控制器和火灾探测器组成，功能简单的火灾自动报警系统称为区域报警系统。()

谈判信息资料整理的第一步是（）

性微寒的行气药是()

女，43岁。发热、咳嗽、咳少量脓痰2周。既往健康。查体未见明显异常。血常规大致正常，ESR45mm／h。胸部X线片示右上肺渗出性病变伴不规则空洞，无液平面。为明确诊断，宜首选的检查是

根据《水工建筑物水泥灌浆施工技术规范》(SL62—2014)，三排孔组成的帷幕灌浆应按()顺序进行。

由于房地产开发企业开发的商品房在出售前，对房地产开发企业而言是一种产品，因此，对售出前房地产开发企业已使用或出租、出借的商品房应按规定不征收房产税。()

“敬业”特征所要求的主动、务实、持久的根本含义是()

下列对于戏剧与电影、电视的界限表述最全面的一项是______。下列对文章内容的理解，正确的一项是______。

Currentdatasuggestthat,although______statesbetweenfearandaggressionexist,fearandaggressionareasdistinctphysiolo

Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

下列对于戏剧与电影、电视的界限表述最全面的一项是。下列对文章内容的理解，正确的一项是。