首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵高为h的满二叉树中,结点总数为
在一棵高为h的满二叉树中,结点总数为
admin
2010-05-13
47
问题
在一棵高为h的满二叉树中,结点总数为
选项
A、2h+1
B、2h+1
C、2h-1
D、2h-1
答案
8
解析
二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/uWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
在实时系统中,从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间;系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下面的选项中与实时系统无必然联系的属性是()。
从该B树中删除关键码30后,结点A的子女数为
随机试题
慢性粒细胞白血病常伴有的血象改变是
(2012年第58题)下列呼吸类型与疾病的关系,正确的是
有关月经期的保健内容,错误的是
继发性痛经伴月经失调常见于的疾病是()
维生素C注射液处方是维生素C104g,亚硫酸氢钠2g,碳酸氢钠4g,依地酸二钠0.05g,注射用水加至1000ml。对维生素C注射液的表述错误的是()
取得证券交易所席位的条件是()
贯彻理论联系实际的原则的基本要求是()。(2014.广东)
苏联解体表明了()。
设一设备在时间长度为t的时间内发生故障的次数N(t)~P(λt).求设备在无故障工作8小时下,再无故障工作8小时的概率.
王华是一名历史爱好者,应某中学教务处刘老师的邀请,他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片.docx”示例效果,帮他制作一份关于第二次世界大战的演示文稿,具体要求如下:设置标题幻灯片中的标题文本字体为方正姚体,字
最新回复
(
0
)