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

admin2010-05-13 31

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/goC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
关于μC／OS–II中处于就绪状态的任务，下面叙述中正确的是()。
下列关于嵌入式系统的软件结构的描述中，不正确的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

对行政机关作出的（）行政处罚决定不服的，受处罚的当事人可以申请行政复议。
下列哪一项不是右房肥大的心电图改变【】
法定的有权解释具有法律效力，其中成为行政法的法源的是()。
简述原始凭证的基本内容有哪些。
唐某与薛某订立商品房买卖合同，双方约定：“唐某先将房屋过户给薛某。但在薛某付清全部房屋价款之前房屋的所有权仍属于唐某”。对此，下列说法正确的是()。
旅游团中多数人对导游讲解不感兴趣，聊天或自行观看其他东西，导游人员见此情况停止了讲解，让他们自由活动。()
根据下表，完成下列问题。
城乡价值观念和行为规范的诸多差异，给进城务工的农民带来了极大的文化冲击。他们中的很多人通过社会学习，积极地参与社会生活，掌握城市社会的知识、技能和规范，逐步适应和融人了城市社会。但在这个过程中也有不少人成了“双重边缘人”，他们对家乡农村和农业的依恋在减退，
红绿灯：交通
下面关于Unix与Linux的叙述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

关于μC／OS–II中处于就绪状态的任务，下面叙述中正确的是()。

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

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

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

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对行政机关作出的（）行政处罚决定不服的，受处罚的当事人可以申请行政复议。

下列哪一项不是右房肥大的心电图改变【】

法定的有权解释具有法律效力，其中成为行政法的法源的是()。

简述原始凭证的基本内容有哪些。

唐某与薛某订立商品房买卖合同，双方约定：“唐某先将房屋过户给薛某。但在薛某付清全部房屋价款之前房屋的所有权仍属于唐某”。对此，下列说法正确的是()。

旅游团中多数人对导游讲解不感兴趣，聊天或自行观看其他东西，导游人员见此情况停止了讲解，让他们自由活动。()

根据下表，完成下列问题。

红绿灯：交通

下面关于Unix与Linux的叙述中，错误的是()。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。