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

admin2013-02-02 32

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了确定信息在网络传输过程中是否被他人假冒，一般采用的技术是(59)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
数据库的三级结构模式是指(20)、外模式和内模式。
下列(28)是不合法的文件名。Windows　操作系统通过(29)来判断文件是不是一个可执行文件。
Files　can　be　lost　or　destroyed　accidentally.　Keep(72)copies　of　all　data　on　removable　storage　media。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。
Inmultipointnetworks，therearethreepersistencemethodswhenastationfindsachannelbusy．Inthe1-persistentmethod，after

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了确定信息在网络传输过程中是否被他人假冒，一般采用的技术是(59)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

数据库的三级结构模式是指(20)、外模式和内模式。

下列(28)是不合法的文件名。Windows　操作系统通过(29)来判断文件是不是一个可执行文件。

Files　can　be　lost　or　destroyed　accidentally.　Keep(72)copies　of　all　data　on　removable　storage　media。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

Inmultipointnetworks，therearethreepersistencemethodswhenastationfindsachannelbusy．Inthe1-persistentmethod，after

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。

Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad

下列疾病最可能表现为脾大的是()

根据发病状况来抽取样本的研究是除所研究的因素外，必须根据事先确定的几个变量将对照的病例进行配对的研究是

患者，女，40岁，高热，四肢凉甚，神识昏沉，面色紫黯，脉沉迟，口鼻气灼，口臭息粗，口渴引饮，舌红，苔黄而干。此表现为()

()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。

全国重点文物保护单位的建设控制地带，经省、自治区、直辖市人民政府批准，由省、自治区、直辖市人民政府的文物行政主管部门会同()划定并公布。

()税类是对所有以财产为课税对象的税种的总称。

某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主

Whatisthenewsitemmainlyabout?

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

程序员上午基础知识考试

软考初级

为了确定信息在网络传输过程中是否被他人假冒，一般采用的技术是(59)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

数据库的三级结构模式是指(20)、外模式和内模式。

下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。

Files can be lost or destroyed accidentally. Keep(72)copies of all data on removable storage media。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

在HTML的bead元素内，位于title开闭标签之内的文本都会在浏览器的(31)和Windows系统的任务栏上显示。

Inmultipointnetworks，therearethreepersistencemethodswhenastationfindsachannelbusy．Inthe1-persistentmethod，after

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。

Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad

下列疾病最可能表现为脾大的是()

根据发病状况来抽取样本的研究是除所研究的因素外，必须根据事先确定的几个变量将对照的病例进行配对的研究是

患者，女，40岁，高热，四肢凉甚，神识昏沉，面色紫黯，脉沉迟，口鼻气灼，口臭息粗，口渴引饮，舌红，苔黄而干。此表现为()

()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。

全国重点文物保护单位的建设控制地带，经省、自治区、直辖市人民政府批准，由省、自治区、直辖市人民政府的文物行政主管部门会同()划定并公布。

()税类是对所有以财产为课税对象的税种的总称。

某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主

Whatisthenewsitemmainlyabout?

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

下列(28)是不合法的文件名。Windows　操作系统通过(29)来判断文件是不是一个可执行文件。

Files　can　be　lost　or　destroyed　accidentally.　Keep(72)copies　of　all　data　on　removable　storage　media。