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

admin2009-02-15 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/lKa7FFFM

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

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

软考中级

相关试题推荐

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。
在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。
以下关于分组交换技术的叙述中，说法错误的是(23)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
Windows2003的活动目录必须安装在(63)分区中。
SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已

随机试题

目前诊断吸入性损伤最直接和准确的方法是
酒精中毒行血液透析的适应证，不正确
材料1“我们常用的政务APP有14个，这还不包括政务微信公众号。我上班时要不停盯着手机，牵扯了很多精力，占用了不少休息时间。”10月26日，记者随省纪委督导调研组明察暗访时，舟山一位基层干部感慨，APP确实有利于提高工作效率，但过多APP的推出，也给基
下列关于习近平新时代中国特色社会主义思想的说法错误的是：
不属于事实行为的是()。
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。
DecadesafterMarilynMonroe’sdeath,therewasaburstofspeculationaboutwhatshemighthavebeendoingif(anditisavery
A、Theimprovementofagriculturalinfrastructure.B、Theexpansionoffarmlandindevelopingcountries.C、Thecooperationofthe
Together,theUnitedStatesandBrazilproducemorethan70%oftheworld’salcohol.IntheUnitedStates,alcoholisproducedm

最新回复(0)

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

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。

以下关于分组交换技术的叙述中，说法错误的是(23)。

Windows2003的活动目录必须安装在(63)分区中。

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

目前诊断吸入性损伤最直接和准确的方法是

酒精中毒行血液透析的适应证，不正确

下列关于习近平新时代中国特色社会主义思想的说法错误的是：

不属于事实行为的是()。

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是( )。

DecadesafterMarilynMonroe’sdeath,therewasaburstofspeculationaboutwhatshemighthavebeendoingif(anditisavery

A、Theimprovementofagriculturalinfrastructure.B、Theexpansionoffarmlandindevelopingcountries.C、Thecooperationofthe

Together,theUnitedStatesandBrazilproducemorethan70%oftheworld’salcohol.IntheUnitedStates,alcoholisproducedm

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是(　　)。