一棵含18个结点的二叉树的高度至少为( )。

admin2009-05-20 50

问题一棵含18个结点的二叉树的高度至少为( )。

选项 A、3
B、4
C、5
D、6

答案4

解析在二叉树的零层，有20=1个结点即根结点；第一层根据根结点子结点的个数最多有2个结点；第二层的结点总数最多有4个；以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义和变量定义：classA{public：A(){data＝0；}A(intx){data＝x；}～A(){}voidoutData(){cout＜＜data；}
关系的实体完整性要求关系中不能为空的属性是()。
下列关于类成员的叙述中，正确的是()。
使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句即可。试
结构化程序设计的基本原则不包括(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=92*9=
下列哪一条不属于数据库设计的任务？（）
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
负责数据库中查询操作的数据库语言是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项

随机试题

男性，24岁。背重物时突然昏倒2小时入院。查体：血压80／60mmHg，脉搏120次／min，呼吸30次／min，神志清，面色苍白，腹胀，全腹轻度压痛及反跳痛，移动性浊音，肠鸣音消失，左下胸有皮肤淤斑。1周前因车祸撞击左下胸部，曾卧床休息2天。为进一步
主要经肾脏排泄的离子型对比剂是
妊娠期口腔健康检查的重点是()
A．鼻孔咽喉干燥B．鼻塞流浊涕C．鼻流浊涕腥臭D．鼻血鲜红E．鼻塞流清涕鼻渊病人，可见的症状是()
某甲醇合成厂房，地上1层，建筑高度为6m，总建筑面积为4000m2，划分为1个防火分区；建筑平面几何外形为长方形，长边为100m，短边为40m，按1个空间设计，承重结构采用钢框架结构，耐火等级为一级；屋顶形式为平屋顶并全部采用单位质量不超过60kg／m2的
采用概算指标法编制建筑工程概算时，当设计对象的结构特征与某个概算指标有局部差异时，则()概算指标编制概算。
下列不属于影响期权价格的基本因素的是()。
简述优秀音乐主题的特点。
由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。
已知：(1)只要甲被录取，乙就不被录取；(2)只要乙不被录取，甲就被录取；(3)甲被录取。已知这三个判断只有一个真，两个假。由此推出()。

最新回复(0)

一棵含18个结点的二叉树的高度至少为( )。

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classA{public：A(){data＝0；}A(intx){data＝x；}～A(){}voidoutData(){cout＜＜data；}

关系的实体完整性要求关系中不能为空的属性是()。

下列关于类成员的叙述中，正确的是()。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／error的下面，修改该语句即可。试

结构化程序设计的基本原则不包括(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：19=929=

下列哪一条不属于数据库设计的任务？（）

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

负责数据库中查询操作的数据库语言是()。

主要经肾脏排泄的离子型对比剂是

妊娠期口腔健康检查的重点是()

A．鼻孔咽喉干燥B．鼻塞流浊涕C．鼻流浊涕腥臭D．鼻血鲜红E．鼻塞流清涕鼻渊病人，可见的症状是()

采用概算指标法编制建筑工程概算时，当设计对象的结构特征与某个概算指标有局部差异时，则()概算指标编制概算。

下列不属于影响期权价格的基本因素的是()。

简述优秀音乐主题的特点。

由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

已知：(1)只要甲被录取，乙就不被录取；(2)只要乙不被录取，甲就被录取；(3)甲被录取。已知这三个判断只有一个真，两个假。由此推出()。

一棵含18个结点的二叉树的高度至少为( )。

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classA{public：A(){data＝0；}A(intx){data＝x；}～A(){}voidoutData(){cout＜＜data；}

关系的实体完整性要求关系中不能为空的属性是()。

下列关于类成员的叙述中，正确的是()。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句即可。试

结构化程序设计的基本原则不包括( )。

下列哪一条不属于数据库设计的任务？（）

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

负责数据库中查询操作的数据库语言是()。

主要经肾脏排泄的离子型对比剂是

妊娠期口腔健康检查的重点是()

A．鼻孔咽喉干燥B．鼻塞流浊涕C．鼻流浊涕腥臭D．鼻血鲜红E．鼻塞流清涕鼻渊病人，可见的症状是()

采用概算指标法编制建筑工程概算时，当设计对象的结构特征与某个概算指标有局部差异时，则()概算指标编制概算。

下列不属于影响期权价格的基本因素的是()。

简述优秀音乐主题的特点。

由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

已知：(1)只要甲被录取，乙就不被录取；(2)只要乙不被录取，甲就被录取；(3)甲被录取。已知这三个判断只有一个真，两个假。由此推出()。

使用Vc++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为Number=7Number=12注意：错误的语句在／／error的下面，修改该语句即可。试

结构化程序设计的基本原则不包括(　　)。