设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

admin2009-01-19 47

问题设二叉树根结点的层次为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC/XT微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
通用异步收发器，8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【】位，经8250的SOUT引脚发送出去。
I/O与主机信息的交换采用DMA方式的特点是(　　　)。

随机试题

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。
如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】
为国际分工形成奠定了物质基础的是()
某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()
依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()
市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。
A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。
葡萄酿酒在我国比较通行的时期是()。
根据以下资料，回答问题。2017年1—2月，全国造船完工936万载重吨，同比增长123％；承接新船订单221万载重吨，同比增长133％。2月末，手持船舶订单9207万载重吨，同比下降22．6％，比2016年末下降7．6％。2017年1—2月，全国完工出
设直线L：求直线绕z轴旋转所得的旋转曲面；

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

三级数据库技术

NCRE全国计算机三级

PC/XT微机中，产生系统时钟的时间基准使用了Intel 8253定时器/计数器的( )。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

I/O与主机信息的交换采用DMA方式的特点是( )。

某水库混凝土坝，其拦洪库容为5×108m3，在施工期间其高程超过临时性挡水建筑物顶部高程，则其水库大坝施工期洪水标准是()。

如果可比交易案例中买卖双方具有一定的利害关系，则需要进行【】

为国际分工形成奠定了物质基础的是()

某县城有6所小学，5所初中和3所高中；所属乡镇有10所中心小学，4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()

依据《关于建立国家基本药物制度的实施意见》规定，基本药物应按多大比例纳人基本医疗卫生保险报销目录()

市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方，有的还结合铁路站场和水运货运码头布置。

A市中级人民法院作出的一审民事判决生效后，债权人甲公司查明债务人乙公司在A市有一栋办公楼，在B市有一座厂房，在C市有一所房屋。根据法律规定，甲公司可以向（）法院申请执行。

葡萄酿酒在我国比较通行的时期是()。

设直线L：求直线绕z轴旋转所得的旋转曲面；

PC/XT微机中，产生系统时钟的时间基准使用了Intel　8253定时器/计数器的(　　　)。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

I/O与主机信息的交换采用DMA方式的特点是(　　　)。