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

admin2010-05-13 63

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

随机试题

Youaregivenaseriesofnumbers.Yourtaskistoseehowtheyformarelationshipwitheachother.Youhavetochoosethenumb
简述保险法的调整对象。
为了确定最佳现金持有量，企业可以采用的方法有()
气罐中空气经拉伐尔喷管流入背压Pb=0.981×105Pa的大气中，气罐中的气体压强P0=7×105Pa，温度T0=313K。已知拉伐尔管喉部的直径d0=25mm，则出口马赫数为()。
某项目，有甲、乙、丙、丁4个设计方案，通过专业人员测算和分析，4个方案功能得分和单方造价见下表。按照价值工程原理，应选择实施的方案是()
当前，我国正处于工业化、城镇化快速发展时期，日益增长的大众化、多样化消费需：求为旅游业发展提供了新的机遇。为加快旅游业发展，充分发挥旅游业在保增长、扩内需、调结构等方面的积极作用，2009年，国务院出台了《关于加快发展旅游业的意见》，确立了“把旅游业培育成
读下图，完成下列问题。A地沿岸的洋流为()。
由ISO制定的MPEG系列标准中，______是多媒体内容描述接口标准。
Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimport
WhichofthefollowingisTRUEaboutthemarketvalueofApple?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

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

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

Youaregivenaseriesofnumbers.Yourtaskistoseehowtheyformarelationshipwitheachother.Youhavetochoosethenumb

简述保险法的调整对象。

为了确定最佳现金持有量，企业可以采用的方法有()

气罐中空气经拉伐尔喷管流入背压Pb=0.981×105Pa的大气中，气罐中的气体压强P0=7×105Pa，温度T0=313K。已知拉伐尔管喉部的直径d0=25mm，则出口马赫数为()。

某项目，有甲、乙、丙、丁4个设计方案，通过专业人员测算和分析，4个方案功能得分和单方造价见下表。按照价值工程原理，应选择实施的方案是()

读下图，完成下列问题。A地沿岸的洋流为()。

由ISO制定的MPEG系列标准中，______是多媒体内容描述接口标准。

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimport

WhichofthefollowingisTRUEaboutthemarketvalueofApple?

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

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

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

Youaregivenaseriesofnumbers.Yourtaskistoseehowtheyformarelationshipwitheachother.Youhavetochoosethenumb

简述保险法的调整对象。

为了确定最佳现金持有量，企业可以采用的方法有()

气罐中空气经拉伐尔喷管流入背压Pb=0.981×105Pa的大气中，气罐中的气体压强P0=7×105Pa，温度T0=313K。已知拉伐尔管喉部的直径d0=25mm，则出口马赫数为()。

某项目，有甲、乙、丙、丁4个设计方案，通过专业人员测算和分析，4个方案功能得分和单方造价见下表。按照价值工程原理，应选择实施的方案是()

读下图，完成下列问题。A地沿岸的洋流为()。

由ISO制定的MPEG系列标准中，______是多媒体内容描述接口标准。

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimport

WhichofthefollowingisTRUEaboutthemarketvalueofApple?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

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