在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 30

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

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

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
打开查询设计器建立查询的命令是
用DIMENSION命令定义数组后，数组各元素的值是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，自由表不能建立的索引是
BAB下面描述中，符合结构化程序设计风格的是(　　)。

随机试题

伸直型肱骨髁上骨折易导致
全身麻醉前给予阿托品的目的是()。
蔡永父母在共同遗嘱中表示，二人共有的某处房产由蔡永继承。蔡永父母去世前，该房由蔡永之姐蔡花借用，借用期未明确。2012年上半年，蔡永父母先后去世，蔡永一直未办理该房屋所有权变更登记，也未要求蔡花腾退。2015年下半年，蔡永因结婚要求蔡花腾退，蔡花拒绝搬出。
某城市道路改造工程，随路施工的综合管线有0.4MPa的DN500中压燃气、DN1000给水管并排铺设在道路下，燃气管道与给水管材均为钢管，实施双管合槽施工。热力隧道工程采用暗挖工艺施工。承包方A公司将工程的其中一段热力隧道工程分包给B公司，并签了分包合同。
个人经营类贷款是指银行向从事合法生产经营的（）发放的贷款。
甲餐厅承接乙的婚宴。双方约定：婚宴共办酒席20桌，每桌2000元；乙先行向甲餐厅支付定金1万元；任何一方违约，均应向对方支付违约金5000元。合同订立后，乙未依约向甲支付定金。婚宴前一天，乙因故通知甲取消婚宴。甲要求乙依约支付1万元定金与5000元违约金。
中医沿用的四诊法来自于春秋战国之际的名医()。
我们可以利用矿泉水瓶做小实验来说明一些物理知识。(1)双手挤压空矿泉水瓶可以使瓶子变形，如果施加的力增大，瓶子变形程度就加大，这表明力的作用效果跟力的____有关；(2)在空矿泉水瓶侧壁不同高度的地方锥出上、下两个小孔，往里面倒满水，可以观察到水从两个
选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。
已知-2是A=的特征值，其中b≠0是任意常数，则x=________

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

打开查询设计器建立查询的命令是

用DIMENSION命令定义数组后，数组各元素的值是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，自由表不能建立的索引是

BAB下面描述中，符合结构化程序设计风格的是( )。

伸直型肱骨髁上骨折易导致

全身麻醉前给予阿托品的目的是()。

个人经营类贷款是指银行向从事合法生产经营的（）发放的贷款。

中医沿用的四诊法来自于春秋战国之际的名医()。

选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。

已知-2是A=的特征值，其中b≠0是任意常数，则x=________

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。