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

admin2010-05-13 27

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】_______仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号遵循“
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。
设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

随机试题

佩皮劳护患关系行程过程不包括
某商场为减少火灾可能导致的重大事故损失，拟采取：①设置防火墙；②增设避难逃生场所；③增设排烟风机；④配备过滤式防毒面具等四种安全措施。按照安全措施等级优先顺序的一般原则，下列排序正确的是()。
承包单位经过整改具备恢复施工条件时，应报送复工申请，经(　　)现场复查认为符合继续施工的条件，总监理工程师签署复工报审表。
金融市场泡沫的特征包括()。Ⅰ．乐观的预期Ⅱ．大量“幼稚投资者”的涌入Ⅲ．价格与价值的严重背离Ⅳ．庞氏骗局
用超市里的饺子面粉包成的饺子，吃起来特别“筋道”，这是因为这种面粉里“面筋”的含量高。“面筋”是种子成分中的()。
简述管理幅度的影响因素。
A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】______materialsB.seemstobeonthe【T8】______C.feels
信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。
使用打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥********1********后添加适当的
下列哪一个是合法的IP?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

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

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

佩皮劳护患关系行程过程不包括

某商场为减少火灾可能导致的重大事故损失，拟采取：①设置防火墙；②增设避难逃生场所；③增设排烟风机；④配备过滤式防毒面具等四种安全措施。按照安全措施等级优先顺序的一般原则，下列排序正确的是()。

承包单位经过整改具备恢复施工条件时，应报送复工申请，经(　　)现场复查认为符合继续施工的条件，总监理工程师签署复工报审表。

金融市场泡沫的特征包括()。Ⅰ．乐观的预期Ⅱ．大量“幼稚投资者”的涌入Ⅲ．价格与价值的严重背离Ⅳ．庞氏骗局

用超市里的饺子面粉包成的饺子，吃起来特别“筋道”，这是因为这种面粉里“面筋”的含量高。“面筋”是种子成分中的()。

简述管理幅度的影响因素。

A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】materialsB.seemstobeonthe【T8】C.feels

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

使用打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥1后添加适当的

下列哪一个是合法的IP?()

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

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

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

佩皮劳护患关系行程过程不包括

某商场为减少火灾可能导致的重大事故损失，拟采取：①设置防火墙；②增设避难逃生场所；③增设排烟风机；④配备过滤式防毒面具等四种安全措施。按照安全措施等级优先顺序的一般原则，下列排序正确的是()。

承包单位经过整改具备恢复施工条件时，应报送复工申请，经( )现场复查认为符合继续施工的条件，总监理工程师签署复工报审表。

金融市场泡沫的特征包括()。Ⅰ．乐观的预期Ⅱ．大量“幼稚投资者”的涌入Ⅲ．价格与价值的严重背离Ⅳ．庞氏骗局

用超市里的饺子面粉包成的饺子，吃起来特别“筋道”，这是因为这种面粉里“面筋”的含量高。“面筋”是种子成分中的()。

简述管理幅度的影响因素。

A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】______materialsB.seemstobeonthe【T8】______C.feels

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

使用打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥********1********后添加适当的

下列哪一个是合法的IP?()

承包单位经过整改具备恢复施工条件时，应报送复工申请，经(　　)现场复查认为符合继续施工的条件，总监理工程师签署复工报审表。

A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】materialsB.seemstobeonthe【T8】C.feels

使用打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥1后添加适当的