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

admin2010-05-13 24

问题一个深度为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全国计算机三级

相关试题推荐

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
Thumb一2指令集有专门提供开关中断的专用指令，其中开可屏蔽中断的指令为【55】，关闭可屏蔽中断的指令为【56】。
下面关于S3C2410电源管理的叙述中，错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
以下对伪指令的解释错误的是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
从该B树中删除关键码30后，结点A的子女数为

随机试题

凡是绿色或发芽的土豆中都含有较多的毒性生物碱——茄碱。没有一个经过检查的土豆是绿色的或发芽的。所以，经过检查的土豆都是可以安全食用的。如果使用以下哪项陈述作为假设，上面推理的结论就可以逻辑地推出?
佝偻病激期最主要的临床特点是（）
货物灭失或者损坏的情况非显而易见的，在集装箱货物交付后多少日内，收货人没有提交货物灭失或损坏情况书面通知给承运人即视为承运人已经按照提单的记载交付以及货物状况良好的初步证据?()
常用建筑钢材主要有（）。
某木制品公司(小规模纳税人)在2013年11月生产高档筷子1000箱。每箱售价800元；生产一次性竹筷500箱，每箱售价390元；生产一次性木筷1500箱，每箱售价290元；另生产未经打磨的一次性木筷子500箱．每箱售价250元。本月的产品全部销售，上述售
MMPI一2的内容量表的最大特点是()。
一、注意事项1．本卷限时150分钟，其中阅读给定资料参考时限为40分钟。2．用黑色钢笔(签字笔)将自己的姓名、准考证号填写在试卷(第一、三页)相应位置上；用2B铅笔填涂第一页准考证号的信息点。3．看清题号位置，每题都要用黑色钢笔(签
如图2，圆O的内接△ABC是等腰三角形，底边BC=6，顶角为π/4，则圆O的面积为()。
Thestrangercouldnothavebeenmorethantwenty-fiveyearsofage,andwasalittleabovetheordinary:height;hadhebeena
Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaperso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

Thumb一2指令集有专门提供开关中断的专用指令，其中开可屏蔽中断的指令为【55】，关闭可屏蔽中断的指令为【56】。

下面关于S3C2410电源管理的叙述中，错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

以下对伪指令的解释错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

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

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

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

凡是绿色或发芽的土豆中都含有较多的毒性生物碱——茄碱。没有一个经过检查的土豆是绿色的或发芽的。所以，经过检查的土豆都是可以安全食用的。如果使用以下哪项陈述作为假设，上面推理的结论就可以逻辑地推出?

佝偻病激期最主要的临床特点是（）

货物灭失或者损坏的情况非显而易见的，在集装箱货物交付后多少日内，收货人没有提交货物灭失或损坏情况书面通知给承运人即视为承运人已经按照提单的记载交付以及货物状况良好的初步证据?()

常用建筑钢材主要有（）。

MMPI一2的内容量表的最大特点是()。

如图2，圆O的内接△ABC是等腰三角形，底边BC=6，顶角为π/4，则圆O的面积为()。

Thestrangercouldnothavebeenmorethantwenty-fiveyearsofage,andwasalittleabovetheordinary:height;hadhebeena

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaperso

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

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

Thumb一2指令集有专门提供开关中断的专用指令，其中开可屏蔽中断的指令为【55】，关闭可屏蔽中断的指令为【56】。

下面关于S3C2410电源管理的叙述中，错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

以下对伪指令的解释错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

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

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

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

凡是绿色或发芽的土豆中都含有较多的毒性生物碱——茄碱。没有一个经过检查的土豆是绿色的或发芽的。所以，经过检查的土豆都是可以安全食用的。如果使用以下哪项陈述作为假设，上面推理的结论就可以逻辑地推出?

佝偻病激期最主要的临床特点是（）

货物灭失或者损坏的情况非显而易见的，在集装箱货物交付后多少日内，收货人没有提交货物灭失或损坏情况书面通知给承运人即视为承运人已经按照提单的记载交付以及货物状况良好的初步证据?()

常用建筑钢材主要有（）。

MMPI一2的内容量表的最大特点是()。

如图2，圆O的内接△ABC是等腰三角形，底边BC=6，顶角为π/4，则圆O的面积为()。

Thestrangercouldnothavebeenmorethantwenty-fiveyearsofage,andwasalittleabovetheordinary:height;hadhebeena

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaperso

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。