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

admin2013-04-11 51

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

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

答案8

解析本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是：______。
在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
在菜单编辑器中建立1个名称为Menu0菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsIntege
(1)在考生文件夹中有工程文件sj3．vbp及窗体文件sj3．frm。在名为Forml的窗体上有3个Label控件和两个命令按钮，Label控件均为提示信息。命令按钮名称分别为Cmdl和Cmd2，标题分别为“Quit”和“Begin”。程序运行后，单击“B
在名称为Form1的窗体上画一个文本框，名称为Text1，MultiLine属性为True，ScrollBars属性为2；两个命令按钮．名称分别为Cmdl和Cmd2，标题分别为“读人数据”和“排序并保存”，如图4—6所示。程序运行后，如果单击“读人数据”按
在概念模型中的事物称为______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
判断是否到达文件尾和返回文件字节数的函数是______。EOFEND
从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。

随机试题

解释下列句子中加下划线的字。抑本其成败之迹，而皆自于人欤？
对于中心静脉压（CVP）升高，血压低至休克的患者，应采取的措施是
A．补血荣筋丸B．双合汤C．犀黄丸D．宣痹汤痹证属痰瘀痹阻型代表方宜用
对于HCl气体溶解于水的过程，下列说法正确的是：
光澜公司是C国一家二级民营电信运营商，专注于宽带接入业务。光澜公司的供应商主要分为带宽供应商和设备供应商。带宽供应商主要是3家一级电信运营商，他们控制了绝大部分互联网出口带宽资源。光澜公司与其他二级电信运营商一样，只能从这3家一级运营商手中购买带宽资源。
下列属于宫殿中宫内的陈设是()。
研究人员表示，在过去人们常常认为焦虑是一种不良的情绪，因为焦虑会影响人的判断力。但现在看，焦虑是人脑的一种常态反应功能。有些因大脑受损而丧失情绪反应能力的病人正好需要这种焦虑反应。对自己的身体状况意识强的人具有“健康意识高智商”的优点，但是，如果这种“健康
设A，B为n阶方阵，令A=(α1，α2，…，αn)，B=(β1，β2…，βn)，则下列命题正确的是()
A、French.B、Marketing.C、BothFrenchandMarketing.D、NeitherFrenchnorMarketing.B面试考官错以为MissChart主修法语、辅修市场营销，而MissChan给予更正
ABriefHistoryofOnlineShoppingA）WhenAmazon.comopenedforbusiness15yearsago，itwasnothingmorethanafewpeoplepack

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是：______。

在面向对象方法中【】描述的是具有相似属性与操作的一组对象。

在菜单编辑器中建立1个名称为Menu0菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsIntege

(1)在考生文件夹中有工程文件sj3．vbp及窗体文件sj3．frm。在名为Forml的窗体上有3个Label控件和两个命令按钮，Label控件均为提示信息。命令按钮名称分别为Cmdl和Cmd2，标题分别为“Quit”和“Begin”。程序运行后，单击“B

在名称为Form1的窗体上画一个文本框，名称为Text1，MultiLine属性为True，ScrollBars属性为2；两个命令按钮．名称分别为Cmdl和Cmd2，标题分别为“读人数据”和“排序并保存”，如图4—6所示。程序运行后，如果单击“读人数据”按

在概念模型中的事物称为______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

判断是否到达文件尾和返回文件字节数的函数是______。EOFEND

从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。

解释下列句子中加下划线的字。抑本其成败之迹，而皆自于人欤？

对于中心静脉压（CVP）升高，血压低至休克的患者，应采取的措施是

A．补血荣筋丸B．双合汤C．犀黄丸D．宣痹汤痹证属痰瘀痹阻型代表方宜用

对于HCl气体溶解于水的过程，下列说法正确的是：

下列属于宫殿中宫内的陈设是()。

设A，B为n阶方阵，令A=(α1，α2，…，αn)，B=(β1，β2…，βn)，则下列命题正确的是()

A、French.B、Marketing.C、BothFrenchandMarketing.D、NeitherFrenchnorMarketing.B面试考官错以为MissChart主修法语、辅修市场营销，而MissChan给予更正

ABriefHistoryofOnlineShoppingA）WhenAmazon.comopenedforbusiness15yearsago，itwasnothingmorethanafewpeoplepack