首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
admin
2010-04-27
39
问题
在一棵深度为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全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的左4位为"1962"的职工的最高工资值,正确的SQL命令是
下面属于白盒测试方法的是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
在VisualFoxPro中,自由表不能建立的索引是
以下关于关系的说法正确的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
简析老舍剧作《茶馆》的语言艺术。
LiamworksinSydney.Lastmonthhehad【C1】______holiday,buthedidn’tknow【C2】______togo.HesaidtohisfriendRobert,"I
患者高热1周。检查:体温40℃,脉搏90次/分,血白细胞4.0×109/L,嗜酸性粒细胞消失。应首先考虑的是
发病的重要条件是
在正常使用条件下,电气管线、给排水管道、设备安装和装修工程,最低保修期限为()。
建设工程勘察合同示范文本中,适用于为设计提供勘察工作的委托任务的合同条款主要有( )。
副本与正本在外形上基本没有区别,在效用方面均具备正式公文的法定效用。()
××省人民政府文件××[2011]60号××、××、××××:经研究决定:任命××同志为省政府驻北京办事处副主任,免去其省级机关事务管理局副局长职务;
下列叙述中正确的是()。
It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthelate-nightoi
最新回复
(
0
)