首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
admin
2009-01-19
41
问题
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
选项
A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个
答案
8
解析
满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/cwcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若256KB的SRAM具有8条数据线,则它具有( )条地址线。
从硬件角度而言,采用硬件最少的数据传送方式是( )。
DVD盘片与CD盘片的大小相同,直径约12dm,但存储密度比CD盘片高。单面单层的DVD-ROM光盘的存储容量为【 】。
磁盘存储器的等待时间指( )。
Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关,还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况,常采用()。
从静态的观点看,操作系统中的进程是由【 】、数据和进程控制块组成的。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
MIDI是一种使用符号表示的、由计算机合成的音乐,与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中,错误的是( )。
随机试题
A.非甾类抗炎药B.合成雌激素代用品C.孕激素类药物D.雄激素类药物E.肾上腺皮质激素类药物黄体酮属于
贮藏中易泛油的药材有
A.腹痛B.黑便C.皮炎D.性功能减退E.便秘枸橼酸铋钾所致的主要不良反应是()。
【背景资料】某群体工程,主楼地下2层,地上8层,总建筑面积26800m2,现浇钢筋混凝土框架结构,建设单位分别与施工单位、监理单位按照《建设工程施工合同(示范文本)》(GF一2013—0201)、《建设工程监理合同(示范文本)》(GF一20
财政直接支付的中请由一级预算单位汇总,填写《财政直接支付申清书》,报财政部同库支付执行机构。()
某酒厂2016年1月份生产一种新的粮食白酒,广告样品使用0.4吨,已知该种白酒无同类产品出厂价,生产成本为每吨42000元,成本利润率为10%,白酒定额税率为每500克0.5元,比例税率为20%。该酒厂当月应缴纳的消费税为()元。
最早提出“什么知识具有价值”的是()。
民法典的编纂模式主要有
已知函数f(x)=在x=0处连续,求未知参数a的值。
Whatisthemainideaofthenewsitem?
最新回复
(
0
)