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

admin2009-02-15 29

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

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

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

软考中级

相关试题推荐

如图4-1所示，企业中共有三个部门：工程部、财务部、技术部。只有一个公网地址为172.16.1.1/24，PC1、PC3、PC5分别为三个部门的部门经理使用。所有的员工通过一个公网地址与互联网通讯；使各部门经理之间能相互通信，普通员工之间不能相互通信。
配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

随机试题

邓小平南方谈话指出，判断改革的标准是()
要区别甾体皂苷的基本碳架是螺旋甾烷，还是异螺旋甾烷，可采用的方法是
以下护理行为，不正确的是
在大型建设工程项目中，信息交流的问题导致工程变更和工程实施的错误约占工程总成本的()。
可行性研究主要解决(　　)等问题。
资产负债表中的各报表项目()。
在同一省管辖范围内，纳税人跨地区使用土地，其纳税地点是()。
国务院()主管部门负责全国博物馆监督管理工作。
2008年，居民消费价格比上年上涨5.9%，其中食品价格上涨14.3%，固定资产投资价格上涨8.9%。工业品出厂价格上涨6.9%，其中生产资料价格上涨7.7%，生活资料价格上涨4.1%。原材料、燃料、动力购进价格上涨10.5%。农产品生产价格上涨14.1%
材料2说明“社会主义市场经济体制初步建立”，为什么材料1还说“本世纪头20年经济建设和改革的主要任务是完善社会主义市场经济体制”?结合材料4说明围绕改革的重点和难点，应切实解决好哪些关系经济体制改革全局的重大问题?

最新回复(0)

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

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

软考中级

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

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

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

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

邓小平南方谈话指出，判断改革的标准是()

要区别甾体皂苷的基本碳架是螺旋甾烷，还是异螺旋甾烷，可采用的方法是

以下护理行为，不正确的是

在大型建设工程项目中，信息交流的问题导致工程变更和工程实施的错误约占工程总成本的()。

可行性研究主要解决( )等问题。

资产负债表中的各报表项目()。

在同一省管辖范围内，纳税人跨地区使用土地，其纳税地点是()。

国务院()主管部门负责全国博物馆监督管理工作。

可行性研究主要解决(　　)等问题。