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

admin2009-02-15 38

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

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

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

软考中级

相关试题推荐

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
关于SET协议，以下哪种说法是错误的?(26)
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

颈椎牵引最常用的方法是
交感性眼炎由下列哪一因素引起的
本案中，杨某销售膨化剂的行为构成()下列说法不正确的是()
《建设工程安全生产管理条例》规定，施工单位的主要负责人未履行安全生产管理职责，但尚未发生安全事故的，首选的处理办法是()。
上海浦东国际机场的三字代码是()。
下列行为违反了公司董事的义务规定的是()。
《葬礼进行曲》是________独奏，是________作曲。
据报道，当下春节不仅是中国人的春节，也是“世界节日”，比如美国拉斯维加斯在每年的春节时也总是充满了过年氛围。每年一度的法国巴黎春节大游行，不仅是华侨华人的一件大事，也成了当地法国居民期盼的一个欢乐节日等。优秀的文化注定没有国界的限制，而会走向世界。受到不同
赛马场有一条跑马道，长600米。现在有A、B、C三匹马，A2分钟能跑1圈，B3分钟能跑1圈，C4分钟能跑1圈。如果这三匹马并排在同一个起跑线上，向着同一个方向跑，那么经过几分钟，这三匹马才能重新排在起跑线上?
以下关于宣告死亡法律后果的表述中不正确的是()。

最新回复(0)

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

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

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?

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

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

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

关于SET协议，以下哪种说法是错误的?(26)

颈椎牵引最常用的方法是

交感性眼炎由下列哪一因素引起的

本案中，杨某销售膨化剂的行为构成()下列说法不正确的是()

《建设工程安全生产管理条例》规定，施工单位的主要负责人未履行安全生产管理职责，但尚未发生安全事故的，首选的处理办法是()。

上海浦东国际机场的三字代码是()。

下列行为违反了公司董事的义务规定的是()。

《葬礼进行曲》是________独奏，是________作曲。

赛马场有一条跑马道，长600米。现在有A、B、C三匹马，A2分钟能跑1圈，B3分钟能跑1圈，C4分钟能跑1圈。如果这三匹马并排在同一个起跑线上，向着同一个方向跑，那么经过几分钟，这三匹马才能重新排在起跑线上?

以下关于宣告死亡法律后果的表述中不正确的是()。

《葬礼进行曲》是独奏，是作曲。