在一棵高为h的满二叉树中，结点总数为

admin2010-05-13 51

问题在一棵高为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

标准的汉字机内码在计算机中的表示方法的描述是______。
实验组间互为对照是实验和对照在同一受试对象身上进行的对照是
属纯粘液腺的小涎腺是
某患者因锐器伤致右肘平而尺神经损伤，予以手术修复，术后3个月于臂中段沿尺神经走行叩击时出现右环指、小指处放射痛，说明神经再生已达
1．某办公楼卫生间给排水系统工程设计，见图3-T-2。给水管道系统及卫生器具有关分部分项工程量清单项目的统一编码，见表3-T-4。2．某单位参与投标一碳钢设备制作安装项目，该设备净重1000kg，其中：设备筒体部分净重为750kg，封头、法兰等净重为2
下列关于自动喷水灭火系统说法错误的是()。
单家商业银行同业融入资金余额不得超过该银行负债总额的()。
全面推进集体林权制度改革要在坚持集体林地所有权不变的前提下，将()落实到户。
TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar
王码五笔字型输入法属于

最新回复(0)

在一棵高为h的满二叉树中，结点总数为

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

标准的汉字机内码在计算机中的表示方法的描述是______。

实验组间互为对照是实验和对照在同一受试对象身上进行的对照是

属纯粘液腺的小涎腺是

某患者因锐器伤致右肘平而尺神经损伤，予以手术修复，术后3个月于臂中段沿尺神经走行叩击时出现右环指、小指处放射痛，说明神经再生已达

下列关于自动喷水灭火系统说法错误的是()。

单家商业银行同业融入资金余额不得超过该银行负债总额的()。

全面推进集体林权制度改革要在坚持集体林地所有权不变的前提下，将()落实到户。

TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar

王码五笔字型输入法属于