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

admin2009-02-15 34

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

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

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

软考中级

相关试题推荐

企业网络运行过程中会碰到各种故障。一方面，网络管理人员可以利用网络设备及系统本身提供的集成命令对网络进行故障排除，例如利用(6)命令查看系统的安装情况与网络的正常运行状况。另一方面，利用专用故障排除工具可以快速的定位故障点，例如利用(7)可以精确地测量光纤
[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选D
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图4一1所示。由于该企业路由设备数量较少，为提高路由效率，要求为该企业构建基于静态路由的多层安全交换网络。根据要求创建4个VLAN分别属
在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
关于曼彻斯特编码，下面叙述中错误的是(14)。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

民事行为生效的实质要件不包括()。
三羧酸循环中可以通过转氨形成氨基酸的酮酸是
胰岛素的药理作用不包括
依据《劳动合同法》的规定，订立劳动合同，应当遵循的原则有()。
RobertMoody,52,isanexperiencedpoliceofficer.Muchofhisworkinvolvesdealingwith【16】andgang(团伙)problemsintheschoo
全国人大的最高监督权包括()。
设A为n阶非零矩阵，E为n阶单位矩阵．若A3=0，则
Message2Questions18—22
Tom’swifewillalwaysstandbyhisside,_______whatmay.
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste

最新回复(0)

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

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

软考中级

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选D

在Windows 2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

关于曼彻斯特编码，下面叙述中错误的是(14)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

民事行为生效的实质要件不包括()。

三羧酸循环中可以通过转氨形成氨基酸的酮酸是

胰岛素的药理作用不包括

依据《劳动合同法》的规定，订立劳动合同，应当遵循的原则有()。

RobertMoody,52,isanexperiencedpoliceofficer.Muchofhisworkinvolvesdealingwith【16】andgang(团伙)problemsintheschoo

全国人大的最高监督权包括()。

设A为n阶非零矩阵，E为n阶单位矩阵．若A3=0，则

Message2Questions18—22

Tom’swifewillalwaysstandbyhisside,_______whatmay.

Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste

在Windows　2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。