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

admin2013-02-02 65

问题设根结点的层次为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
下列IP地址中，地址(39)允许在本地网络上进行广播。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
Windows　2003操作系统中，域用户信息存储于(67)中。
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口处于(62)状态。
在Telnet服务中，程序的(33)。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
模块结构图是软件工程中结构化方法______阶段所用的描述软件的工具。
如果要对累加器的内容进行清零，那么可以采用的操作是______。

随机试题

“一两遗传胜过一吨教育”是()的观点。
区别新民主主义革命与旧民主主义革命的根本标志是【】
Asuccessionof______visitsbythetwocountries’leadershavetakentheirrelationsoutofthecooleroverthepast20months.
经、带、胎、产诸病，凡出现肾阴不足之证，其治则为
以下属手太阳小肠经的穴位是
产权比率越高，通常反映的信息是()。
思运公司2011年的有关资料如下：(1)息税前利润800万元。(2)所得税税率25％。(3)负债2000万元均为长期平价债券，利息率为10％，利息每年支付一次，本金到期偿还；(4)预期普通股报酬率15％。(5)普通股股数600000股(每股面值1
Woman:MycousinBobisgettingmarriedinCaliforniaandIcan’tdecidewhethertogo.Man:It’salongtrip,butIthinkyo
Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem
Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

下列IP地址中，地址(39)允许在本地网络上进行广播。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

Windows 2003操作系统中，域用户信息存储于(67)中。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口处于(62)状态。

在Telnet服务中，程序的(33)。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

模块结构图是软件工程中结构化方法______阶段所用的描述软件的工具。

如果要对累加器的内容进行清零，那么可以采用的操作是______。

“一两遗传胜过一吨教育”是()的观点。

区别新民主主义革命与旧民主主义革命的根本标志是【】

Asuccessionof______visitsbythetwocountries’leadershavetakentheirrelationsoutofthecooleroverthepast20months.

经、带、胎、产诸病，凡出现肾阴不足之证，其治则为

以下属手太阳小肠经的穴位是

产权比率越高，通常反映的信息是()。

思运公司2011年的有关资料如下：(1)息税前利润800万元。(2)所得税税率25％。(3)负债2000万元均为长期平价债券，利息率为10％，利息每年支付一次，本金到期偿还；(4)预期普通股报酬率15％。(5)普通股股数600000股(每股面值1

Woman:MycousinBobisgettingmarriedinCaliforniaandIcan’tdecidewhethertogo.Man:It’salongtrip,butIthinkyo

Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem

Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1

Windows　2003操作系统中，域用户信息存储于(67)中。