设根结点的层次为0，则高度为K的二叉树的最大结点数为______

admin2013-02-02 25

问题设根结点的层次为0，则高度为K的二叉树的最大结点数为______

选项 A、2^K-1
B、2^K
C、2^K+1-1
D、2^K+1

答案C

解析根据二叉树性质可得答案为C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
在用户登录成功后，UNIX系统运行的第一个程序是(62)。
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。
下列计算机外部总线中，支持即插即用，数据传输速率最快的总线是(9)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。
Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。
操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。
Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin
Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.

随机试题

可出现双侧瞳孔针尖样缩小的是
具有调节体温功能的气是具有行呼吸功能的气是
患者男，34岁，出现右下肢放射性疼痛5个月，体检：右足底针刺觉减退，跟腱反射未引出，小腿二头肌肌力减退，该患者最可能的诊断为()
W工程项目采用了固定单价施工合同。工程招标文件参考资料中提供的用砂地点距工地4km。但是开工后，检查该砂质量不符合要求，承包商只得从另一距工地20km的供砂地点采购。而在一个关键工作面上又发生了4项临时停工事件：事件1：5月20目至5月26日承包商的施工
建立工程项目质量管理体系的步骤不包括()
合同履行的前提和依据是(　　)。
某套英语试题中，共有30道单选题。答对一道题得3分，答错一道题倒扣1分。如果整套题全部选A，则得分为10分；如果全部选B，则得分为－10分；如果全部选C，则得分为2分；如果全部选D，则得分为()分。
在对幼儿进行“认真听并能听懂”的语言培养中要多给幼儿提供()的机会。
窗体上有一个名称为Commandl的命令按钮，—个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl—Click()Text1．S
微机上广泛使用的Windows7是()。

最新回复(0)

设根结点的层次为0，则高度为K的二叉树的最大结点数为______

程序员上午基础知识考试

软考初级

在用户登录成功后，UNIX系统运行的第一个程序是(62)。

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

下列计算机外部总线中，支持即插即用，数据传输速率最快的总线是(9)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

Communication networks can be classified in terms of their physical arrangement or(73)Three common(73)are the star, bus, and rin

Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.

可出现双侧瞳孔针尖样缩小的是

具有调节体温功能的气是具有行呼吸功能的气是

患者男，34岁，出现右下肢放射性疼痛5个月，体检：右足底针刺觉减退，跟腱反射未引出，小腿二头肌肌力减退，该患者最可能的诊断为()

建立工程项目质量管理体系的步骤不包括()

合同履行的前提和依据是( )。

某套英语试题中，共有30道单选题。答对一道题得3分，答错一道题倒扣1分。如果整套题全部选A，则得分为10分；如果全部选B，则得分为－10分；如果全部选C，则得分为2分；如果全部选D，则得分为()分。

在对幼儿进行“认真听并能听懂”的语言培养中要多给幼儿提供()的机会。

窗体上有一个名称为Commandl的命令按钮，—个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl—Click()Text1．S

微机上广泛使用的Windows7是()。

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin

合同履行的前提和依据是(　　)。