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

admin2013-02-02 67

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为　212.113.16.10，那
利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
计算机的控制器是由多种部件组成的，其中不包括(8)。
在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。
关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为　212.113.16.10，那

利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

计算机的控制器是由多种部件组成的，其中不包括(8)。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点

A．Austin-Flint杂音B．心尖区舒张期隆隆样杂音C．Graham-Steel杂音D．心尖区收缩中、晚期喀喇音肺动脉瓣相对关闭不全

关节脱位的特有体征包括（）

听眦线与听眶线夹角约呈

如果被评定仪器设备的示值误差在其最大允许范围误差限内，则可以评定该设备符合性合格。()

()是在投资建设的决策阶段，进行可行性研究与项目评价等咨询活动所签订的合同。

非理性：指在人的认识过程中，不以理性思维为基础的精神要素以及不能被逻辑思维的概念所包含的主体心理形式。以下认识过程属于非理性因素的是()。

在我国封建法律发展史上，最早确立法典12篇结构的是以下哪一著作()

下列关于Applet中加载图像的说法，错误的是

InBritain,theoldRoadTrafficActrestrictedspeedsto2m.p.h.(milesperhour)intownsand4m.p.h,inthecountry.Later

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

程序员上午基础知识考试

软考初级

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为 212.113.16.10，那

利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

计算机的控制器是由多种部件组成的，其中不包括(8)。

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

关于Windows NT中域和工作组的描述，下面表述(39)是正确的。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点

A．Austin-Flint杂音B．心尖区舒张期隆隆样杂音C．Graham-Steel杂音D．心尖区收缩中、晚期喀喇音肺动脉瓣相对关闭不全

关节脱位的特有体征包括（）

听眦线与听眶线夹角约呈

如果被评定仪器设备的示值误差在其最大允许范围误差限内，则可以评定该设备符合性合格。()

()是在投资建设的决策阶段，进行可行性研究与项目评价等咨询活动所签订的合同。

非理性：指在人的认识过程中，不以理性思维为基础的精神要素以及不能被逻辑思维的概念所包含的主体心理形式。以下认识过程属于非理性因素的是()。

在我国封建法律发展史上，最早确立法典12篇结构的是以下哪一著作()

下列关于Applet中加载图像的说法，错误的是

InBritain,theoldRoadTrafficActrestrictedspeedsto2m.p.h.(milesperhour)intownsand4m.p.h,inthecountry.Later

当一台主机要解析域名www.abc.com.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.com.cn与其IP地址对应关系的域名服务器为　212.113.16.10，那

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

关于Windows　NT中域和工作组的描述，下面表述(39)是正确的。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure