首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
admin
2013-05-30
61
问题
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
满二叉树的定义:深度(即高度)为k的满二叉树是一棵有2(上标)k -1个结点的二叉树,因为此题中设根结点的层次为0,所以此二叉树的有k+1层。
转载请注明原文地址:https://kaotiyun.com/show/yKqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言可以对两种基本数据结构进行操作,一种是表,另一种是______。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为()。
一个深度为I(I≥1)的二叉树有2i-1个结点的树()。
在一个关系模式中,若属性或属性组X不是该关系的关键字,但它是其他关系模式的关键字,则称之为______。
用页式方法来分配和管理内存空间,即把内存划分为若干大小相等的页面;用段式方法对用户程序按照其内在的逻辑关系划分成若干段;再按照划分内存页面的大小把每一段划分成若干大小相等的页面,这种存储管理是
Delphi提供了Windows多少位特性的完整支持?
下面关于二叉排序树叙述中,正确的是
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。
下面不属于数据管理技术发展过程中人工管理阶段的特点的是
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?
随机试题
A.三阳热极,阴液枯竭B.三阴寒极,阳亡于外C.孤阳无依,躁动不安D.胃气、营卫将绝E.肾与命门元气将绝(2006年第82,83题)临床上现釜沸脉提示()
A.乳头血性溢液B.乳头黄绿色或浆液性溢液C.两者均有D.两者均无乳管内乳头状瘤可有
Ⅲ度烧伤,下列哪项是错误的
冠心病心绞痛患者至少有1个冠状动脉的主支管腔显著狭窄达横切面积的
浸出药剂防腐可用的方法是()
下列药品中应按麻醉药品管理的有
简述有爆炸危险的厂房、仓库采取的有效的防爆措施。
下列关于整改后控制运行的最短期间以及最少测试数量的说法中,正确的有()。
侵占学校及其他教育机构校舍、场地及其他财产的,依法承担_________。
哲学与具体科学之间的最主要区别是()。
最新回复
(
0
)