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

admin2009-02-15 26

问题一棵共有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://jikaoti.com/ti/7ba7FFFM

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

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

软考中级

相关试题推荐

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
阅读下列说明，回答问题，将解答填入对应栏内。【说明】图2—1是某企业网络拓扑，网络区域分为办公区域、服务器区域和数据区域，线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中，存储域网络
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

现有两个存款机会，一为投资1000万元，期限3年，年利率7％，单利计算；二为同样投资及年限，单利率6％，按复利计算，应选择哪种方式?
患者，男，40岁。腰酸膝软，眩晕耳鸣，精神萎靡，性功能减退，并有遗精，早泄。其病因是()
某企业2009年年平均从业人员为7人，为了发展企业，在2010年第二季度扩招员工，保证二季度内每月平均人数之租达到27人，6月每天实有从业人员之和达到330人。2010年，该企业工业总值为3500万元，用于750万元，付给银行、保险、行政管理费用250万元
墓前立阙以()最盛。
取得重大成功后的狂喜，惨遭失败后的绝望和沮丧。这种情绪状态是()。
景德镇成为中国瓷都的时间大约为()。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
Somepeoplewerejustborntorebel;CharlesDarwinwasoneofthem.【21】______NicholasCopernicus,BenjaminFranklinandBillGa
Mrs.Thompsongaveusa_____accountofwhathadhappened,that’swhywenolongerbelieveinthesincerityofherutterance.
ResponseTimeIsCriticalYou,yesyou,areresponsibleforensuringthatyouareaninteresting,funpersontohave【C1】__

最新回复(0)

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

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

软考中级

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

阅读以下说明，回答问题1～5。[说明]某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如下图所示。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

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

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

现有两个存款机会，一为投资1000万元，期限3年，年利率7％，单利计算；二为同样投资及年限，单利率6％，按复利计算，应选择哪种方式?

患者，男，40岁。腰酸膝软，眩晕耳鸣，精神萎靡，性功能减退，并有遗精，早泄。其病因是()

墓前立阙以()最盛。

取得重大成功后的狂喜，惨遭失败后的绝望和沮丧。这种情绪状态是()。

景德镇成为中国瓷都的时间大约为()。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

Somepeoplewerejustborntorebel;CharlesDarwinwasoneofthem.【21】______NicholasCopernicus,BenjaminFranklinandBillGa

Mrs.Thompsongaveusa_____accountofwhathadhappened,that’swhywenolongerbelieveinthesincerityofherutterance.

ResponseTimeIsCriticalYou,yesyou,areresponsibleforensuringthatyouareaninteresting,funpersontohave【C1】__

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。