若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

admin2010-05-13 81

问题若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}

选项 A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是

答案8

解析通过二叉树的基本性质可以得到以上结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
在嵌入式操作系统中，核心部分称为___________【69】，而对硬件设备进行控制和管理的程序模块称为___________【70】。
下列关于嵌入式系统的软件结构的描述中，不正确的是()。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

人力资源管理的目标有哪些？
A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是
排土场安全度一般分为()。
在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。
提运单号栏应填：件数栏应填
()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。
将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。
科田法
【S1】【S9】

最新回复(0)

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

人力资源管理的目标有哪些？

A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是

排土场安全度一般分为()。

在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。

提运单号栏应填：件数栏应填

()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。

科田法

【S1】【S9】

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

在嵌入式操作系统中，核心部分称为___________【69】，而对硬件设备进行控制和管理的程序模块称为___________【70】。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和__________【79】的硬件测试。其中规定的TAP接口使用__________【80】根信号线。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

人力资源管理的目标有哪些？

A．纯化因子Ⅷ制品B．单采血小板制品C．白细胞制品D．白蛋白制品E．血浆输注后最容易产生免疫反应的是

排土场安全度一般分为()。

在寿命期相同的互斥方案比选时，按照净现值与内部收益率指标计算得出的结论产生矛盾时，应该采用()最大准则作为方案比选的决策依据。

提运单号栏应填：件数栏应填

()是指国家采取税费减免、贷款贴息、社会保险补贴、岗位补贴等办法，通过公益性岗位安置等途径，对就业困难人员实行优先扶持和重点帮助。

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

我省作为国家重要的商品粮基地，在保障国家粮食安全方面责任重大。当前，最迫切的是()。

科田法

【S1】【S9】

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

在嵌入式操作系统中，核心部分称为_【69】，而对硬件设备进行控制和管理的程序模块称为_【70】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。