一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

admin2010-05-13 54

问题一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

选项 A、是完全二叉树
B、是满二叉树
C、结点数最多2i1个
D、父结点编号是子结点编号的1/2

答案1

解析这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

U-Boot是一种通用的引导加载程序，对___________【75】系列处理器支持最为丰富，对___________【76】操作系统的支持最为完善。
下面与嵌入式处理器有关的叙述中，错误的是()。
属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设⑥采用RISC指令集结构
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
用二维表结构表示实体及实体间联系的数据模型称为
从该B树中删除关键码30后，结点A的子女数为
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

我国某进出口公司甲(卖方)与美国某贸易公司乙(买方)以CIF芝加哥条件签订了一份出口5000吨小麦的合同。货物由中国人民保险公司办理了海洋运输货物保险后按时由承运人天建国际海洋运输公司装船运输。因在海上遭遇暴风雨袭击，迟延四个星期到达目的港，并因船员的过失
关于逆转录病毒在宿主细胞内进行逆转录过程的叙述，错误的是
神经细胞在接受一次阈上刺激后，其兴奋性的变化是
中性黏多糖染色阳性的细胞是
符合主动脉瓣狭窄的表现是
A．青霉素B．氨苄青霉素C．邻氯青霉素D．红霉素E．复达欣
痢疾的三要病理变化不包括
根据我国《劳动合同法》中关于“同工同酬”的规定，“同工”需要具备的条件包括()。
负反馈是体内常见的维持机能活动稳定状态的调控过程。
From:SaraDavisTo:RichardHarrisSubject:ComputerproblemDate:Thursday,March7,10:30A.M.Hi,Richard,Thankyoufor

最新回复(0)

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

三级数据库技术

NCRE全国计算机三级

U-Boot是一种通用的引导加载程序，对___________【75】系列处理器支持最为丰富，对___________【76】操作系统的支持最为完善。

下面与嵌入式处理器有关的叙述中，错误的是()。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设⑥采用RISC指令集结构

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

用二维表结构表示实体及实体间联系的数据模型称为

从该B树中删除关键码30后，结点A的子女数为

设根结点的层次为0，则高度为k的二叉树的最大结点数为

关于逆转录病毒在宿主细胞内进行逆转录过程的叙述，错误的是

神经细胞在接受一次阈上刺激后，其兴奋性的变化是

中性黏多糖染色阳性的细胞是

符合主动脉瓣狭窄的表现是

A．青霉素B．氨苄青霉素C．邻氯青霉素D．红霉素E．复达欣

痢疾的三要病理变化不包括

根据我国《劳动合同法》中关于“同工同酬”的规定，“同工”需要具备的条件包括()。

负反馈是体内常见的维持机能活动稳定状态的调控过程。

From:SaraDavisTo:RichardHarrisSubject:ComputerproblemDate:Thursday,March7,10:30A.M.Hi,Richard,Thankyoufor

U-Boot是一种通用的引导加载程序，对_【75】系列处理器支持最为丰富，对_【76】操作系统的支持最为完善。