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

admin2010-05-13 67

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

相关试题推荐

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为
为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

随机试题

加气混凝土砌块的产品龄期不应小于（）d，现场应有防潮、防雨淋措施。
投标人少于()的，招标人应当依法重新招标。
根据《建筑市场诚信行为管理办法》的规定，除招标投标违法行为外，建筑市场诚信行为记录信息的公布时间为行政处罚决定作出后的()日内。
治理通货膨胀的对策包括()。
国内某作家的一篇小说在一家晚报上连载，三个月的稿酬收入分别为3000元、4000元和5000元。该作家三个月所获稿酬应缴纳个人所得税()元。
以下属于出租人权利的是()。
(　　)可以发布通缉令。
①它们没有超过一千年的家谱②金鱼是世界上养殖最普遍的宠物鱼类③不过有一件事是可以确定的④却没有多少证据证实它们是什么时候被驯养的⑤只有少数几个国家还没有引进⑥尽管我们知道金鱼原产于中国将以上6个句
2011年6月30日，十一届全国人大常委会第二十一次会议表决通过关于修改个人所得税法的决定。法律规定，工资、薪金所得，以每月收入额减除费用3500元后的余额为应纳税所得额，工资、薪金所得，适用超额累进税率，税率为3％至45％，修改后的个税法将于9月1日起施
柏林危机

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

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

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

加气混凝土砌块的产品龄期不应小于（）d，现场应有防潮、防雨淋措施。

投标人少于()的，招标人应当依法重新招标。

根据《建筑市场诚信行为管理办法》的规定，除招标投标违法行为外，建筑市场诚信行为记录信息的公布时间为行政处罚决定作出后的()日内。

治理通货膨胀的对策包括()。

国内某作家的一篇小说在一家晚报上连载，三个月的稿酬收入分别为3000元、4000元和5000元。该作家三个月所获稿酬应缴纳个人所得税()元。

以下属于出租人权利的是()。

( )可以发布通缉令。

①它们没有超过一千年的家谱②金鱼是世界上养殖最普遍的宠物鱼类③不过有一件事是可以确定的④却没有多少证据证实它们是什么时候被驯养的⑤只有少数几个国家还没有引进⑥尽管我们知道金鱼原产于中国将以上6个句

柏林危机

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

(　　)可以发布通缉令。