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

admin2009-05-20 66

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面描述中，不属于软件危机表现的是(　　)。
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并删除
软件生命周期是指()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将n1与n进
有两个关系R和T如下：则由关系R得到关系T的操作是()。
软件设计中划分模块的一个准则是(　　)。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】
通常沥青针入度值愈小，表示沥青愈硬。()
背景材料：某承包商通过竞标取得某标段公路建设项目后，立即组织施工队伍进场施工。为保证工期和控制成本，同时考虑到自身特点及业主和监理工程师要求，承包商决定将一部分防护工程和部分通道与涵洞工程分包给另外承包商施工，报业主或监理工程师审查后，该承包商与分包商签
下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。
某中学的一节音乐鉴赏课，内容是管弦乐曲《1812序曲》。上课开始，老师检查了学生是否在课前查阅了1812年俄法战争的相关资料。然后，引导学生进行讨论。于是，1812年俄法战争的经过、拿破仑与库图佐夫各自的战略部署、库图佐夫与拿破仑胜败的原因、这次俄法战争对
关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者
对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()
在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___
Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是( )。

软件生命周期是指()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将n1与n进

有两个关系R和T如下：则由关系R得到关系T的操作是()。

软件设计中划分模块的一个准则是( )。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

下面描述中，不属于软件危机表现的是(　　)。

软件设计中划分模块的一个准则是(　　)。

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】