首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。
admin
2009-03-19
69
问题
设二叉树根结点的层次为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/46SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
下面哪种设备是组建以太局域网必不可少的?
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
按照ARM公司分类,ARM7、【57】和ARM11属于经典ARM处理器,ARMCortex—M0/Cortex—M1/Cortex—M3/Cortex—M4等Cortex—M系列归属于【58】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
随机试题
导致无精症的主要环境因素有:
仲裁员有下列情形之一的,必须回避,当事人也有权提出回避申请()。
按我国现行投资构成,下列费用中不属于工程建设其他费用的是( )。
根据《期货交易管理条例》,期货公司应当建立、健全并严格执行业务管理规则、风险管理制度,遵守信息披露制度,保障客户保证金的存管安全,按照国务院期货监督管理机构的规定,向中国期货业协会报告大户名单、交易情况。()
以下哪些行为明显不妥,有可能会对从业人员及所在机构产生不利影响?()
操作系统的功能是()。
在△ABC和,A=60°,AC=4,BC=,则△ABC的面积等于_________.
某食品厂为了检查一条自动包装流水线的生产情况,随机抽取该流水线上40件产品作为样本称出它们的重量(单位:克),重量的分组区间为(490,495],(495,500],…,(510,515],由此得到样本的频率分布直方图,如图所示.在上述抽取的40件产
软件需求规格说明书的作用不包括
Thiswatchis______toalltheotherwatchesonthemarket
最新回复
(
0
)