设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

admin2009-02-15 57

问题设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

选项 A、2^k
B、2^k-1
C、2(k-1)
D、2k

答案B

解析在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为　2时，有两棵不同的完全二叉树。

转载请注明原文地址:https://www.kaotiyun.com/show/yXxZ777K

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

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

软考中级

相关试题推荐

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。
在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

一岁小儿的体格发育应达到以下指标，但有一项除外
健康教育要提供人们行为改变所必需的
关于感光效应与管电压的关系，正确的叙述是
低压电力电缆敷设前应做哪些检查和试验？
系统软件是为了管理和维护计算机资源而编制的程序和有关文档的总和，其中数据库管理系统最为重要，它是所有软件的核心。()
金融机构通过收益留成来增加资本的优越性在于()。
下列关于预付账款的表述中正确的有()。
我国可持续发展战略包括()。
已知。用a,b表示下面算式的值：=()。
下列哪条语句是错的______。

最新回复(0)

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

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

软考中级

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

一岁小儿的体格发育应达到以下指标，但有一项除外

健康教育要提供人们行为改变所必需的

关于感光效应与管电压的关系，正确的叙述是

低压电力电缆敷设前应做哪些检查和试验？

系统软件是为了管理和维护计算机资源而编制的程序和有关文档的总和，其中数据库管理系统最为重要，它是所有软件的核心。()

金融机构通过收益留成来增加资本的优越性在于()。

下列关于预付账款的表述中正确的有()。

我国可持续发展战略包括()。

已知。用a,b表示下面算式的值：=()。

下列哪条语句是错的______。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(