一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

admin2010-05-13 66

问题一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

选项 A、是完全二叉树
B、不一定是满二叉树
C、深度为I的二叉树结点数还可以比2i-1更大
D、父结点编号是子结点编号的1/2

答案1

解析一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

转载请注明原文地址:https://kaotiyun.com/show/vJSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。
嵌入式Linux中，不属于Linux内核部分的功能是()。
关于ARM指令中的条件域，以下表述错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】_______(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】_______(用大写英文字母表示)。
如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

下列对社会工作价值观没有直接影响的是()。
信宿是传送消息的目的地，功能与信源()
(2006年)级数内收敛于函数()。
建设项目合同包括工程勘察()和施工合同。
人力资源管理不当所导致的直接成本一般表现为()。
申请设立的公司通过了工商行政管理机关对其公司设立核准，则该公司的成立之日是：
第一次明确提出彻底的反帝反封建民主革命纲领的会议是()。
把一根木头锯成6段共用15分钟，一共锯了几次?每次要用多少分钟?(　)
P、Q、R、S、T是一家大型多国公司5个海外办公室的计算机。计算机为了提高资料的安全性以特殊形式联结。资料只能：(1)由Q直接从P得到。(2)由T直接从P得到。(3)由P直接从Q得到。(4)由P直接从R得到。
Despiteitsname,Smugglers’GulchisoneofthetoughestplacestosneakintoAmerica.ThenarrowvalleynearSanDiegoisdivi

最新回复(0)

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

三级数据库技术

NCRE全国计算机三级

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

嵌入式Linux中，不属于Linux内核部分的功能是()。

关于ARM指令中的条件域，以下表述错误的是()。

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列对社会工作价值观没有直接影响的是()。

信宿是传送消息的目的地，功能与信源()

(2006年)级数内收敛于函数()。

建设项目合同包括工程勘察()和施工合同。

人力资源管理不当所导致的直接成本一般表现为()。

申请设立的公司通过了工商行政管理机关对其公司设立核准，则该公司的成立之日是：

第一次明确提出彻底的反帝反封建民主革命纲领的会议是()。

把一根木头锯成6段共用15分钟，一共锯了几次?每次要用多少分钟?( )

P、Q、R、S、T是一家大型多国公司5个海外办公室的计算机。计算机为了提高资料的安全性以特殊形式联结。资料只能：(1)由Q直接从P得到。(2)由T直接从P得到。(3)由P直接从Q得到。(4)由P直接从R得到。

Despiteitsname,Smugglers’GulchisoneofthetoughestplacestosneakintoAmerica.ThenarrowvalleynearSanDiegoisdivi

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加

把一根木头锯成6段共用15分钟，一共锯了几次?每次要用多少分钟?(　)