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

admin2009-02-15 58

问题一棵共有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://www.kaotiyun.com/show/ZnxZ777K

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

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

软考中级

相关试题推荐

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包
112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另
(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

随机试题

怎么就车检查怠速控制阀?
A、痫病之心肾亏虚证B、痫病之心脾两虚证C、痫病之风痰阻络证D、痫病之瘀阻脑络证患者平素头昏头痛，突发左侧肢体抽搐，颜面口唇青紫，舌暗红，苔薄白，脉弦，属于()证型。
护理气性坏疽病人的对症处理措施是（）
某男，30岁，因上颌第三恒磨牙拔除，立即出现患侧面部肿胀，下列哪项处理是错误的
指纹从虎口到食指端，其三关排列次序
施工图预算是在施工图设计完成后，以施工图为依据，根据()进行编制的。
()是指在约定期限内交换约定数量两种货币的本金，同时定期交换两种货币利息的交易。
一个袋子里有6个球，其中有2个蓝色球。任意从袋子里拿2个球，拿到蓝色球的概率有
设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是
Americansuffersfromanoverdoseofwork【C1】______whotheyareorwhattheydo.Theyspend【C2】______timeatworkthanatanyti

最新回复(0)

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

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

软考中级

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

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换，若用一台主机连接内外两个网络，请说出2中不同的网络接法；并进行比较?

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另

(7)确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(1)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

怎么就车检查怠速控制阀?

A、痫病之心肾亏虚证B、痫病之心脾两虚证C、痫病之风痰阻络证D、痫病之瘀阻脑络证患者平素头昏头痛，突发左侧肢体抽搐，颜面口唇青紫，舌暗红，苔薄白，脉弦，属于()证型。

护理气性坏疽病人的对症处理措施是（）

某男，30岁，因上颌第三恒磨牙拔除，立即出现患侧面部肿胀，下列哪项处理是错误的

指纹从虎口到食指端，其三关排列次序

施工图预算是在施工图设计完成后，以施工图为依据，根据()进行编制的。

()是指在约定期限内交换约定数量两种货币的本金，同时定期交换两种货币利息的交易。

一个袋子里有6个球，其中有2个蓝色球。任意从袋子里拿2个球，拿到蓝色球的概率有

设a和b均为double型变量，且a=5.5、b=2.5，则表达式(int)a+b/b的值是

Americansuffersfromanoverdoseofwork【C1】______whotheyareorwhattheydo.Theyspend【C2】______timeatworkthanatanyti

Americansuffersfromanoverdoseofwork【C1】whotheyareorwhattheydo.Theyspend【C2】timeatworkthanatanyti