首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
admin
2013-02-04
65
问题
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
选项
A、2
K
B、2
K+1
-1
C、2
K+1
D、2
K+1
+1
答案
B
解析
设根结点的层次为0,第0层最多有1结点即2
0
,第1层最多有2结点即2
1
,以此类推,第k层最多有2
k
个结点。高度为K的二叉树最最大结点数为2
0
+2
1
+2
2
+…+2
k
,即2
k+1
-1个。
转载请注明原文地址:https://kaotiyun.com/show/Alup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的数据库文件格式是______。
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
算法的时间复杂度是指______。
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD=(A→B,B→C,B→D,D→E},则该关系的候选码为______,该候选码含育______属性。
若要获得当前的日期及时间,可使用【】函数。
若要查询成绩为70~80分之间(包括70分,不包括80分)的学生的信息,查询准则设置正确的是()。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
Access中,“自动创建报表”向导分为:纵栏式和【】两种。
若要在文本型字段执行全文搜索,查找"china"字符串,则下列条件表达式中正确的是()。
随机试题
与六味地黄丸和金匮肾气丸两方主治均不吻合的病证是
氨基酸的主要作用不包括
在盐酸溶液中,与硫氰酸铵试液反应,生成红色产物在盐酸溶液中,与氯化钡溶液反应,形成白色浑浊液
在中医五行学说中临床应用中属于五行相克规律治则的是()。
患者,女性,48岁。因上消化道出血伴休克紧急入院抢救,欠妥的护理措施是()
首先是给老王打分,老王家庭比较困难,苗经理想到自己也曾经困难过,而且老王是部门内两位副经理中工作年限较长的一位,多年来对部门各项工作的安排都积极拥护,尽管不少工作差强人意,但苗经理仍然把他评为:优秀。然后是给小赵打分,虽说小赵的各项工作干得不错,但小赵年初
为了确定T公司2008年度所有发出的原材料是否均经正确的计价,注册会计师需要考虑各种因素对相关样本量的影响并侧重考虑对样本量影响最大的因素。在以下各种因素中,与样本量成同向变动关系且对样本量影响最小的因素是()。
下列关于数据仓库中的数据描述,正确的有()。
判断以下电视剧场景,符合史实的是:
使教会学校世俗化迈出了重要一步的是()
最新回复
(
0
)