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

admin2010-05-13 29

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
关于ARM处理器的工作模式，以下说法错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

随机试题

近年来，我国过度采集药用植物野生种群的现象愈演愈烈。川贝母、甘草等野生资源破坏严重，人参、杜仲的野生个体已经很难发现。未来很可能需要通过进口药材来解决用药需求。已列入《非首次进口药材品种目录》的中药材进口品种主要有：西洋参、乳香、没药及血竭、西红花、高丽红
肝中参与胆红素生物转化的主要物质是：()
产后出血最常见的原因是
在技术评估时，应分析总图布置的合理性，主要应从以下几个方面分析()。
在当期期初确定会计政策变更或前期重大差错对以前各期累积影响数不切实可行的，应当采用未来适用法处理。()
在性格结构中具有核心意义的性格特征是()。
教育是减少各种治安危害和维护社会治安秩序的基本措施。()
一对夫妻带着他们的一个孩子在路上碰到一个朋友。朋友问孩子：“你是男孩还是女孩?”朋友没听清孩子的回答。孩子的父母中某一个说，我孩子回答的是“我是男孩”，另一个接着说：“这孩子撒谎。她是女孩。”这家人中男性从不说谎，而女性从来不连续说两句真话，但也不连续说两
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
(1)Whensomethinghappenstoshakeourculture—liketheterroristattacks—wepause,notmerelyfromfear.Adeeperself-examina

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

关于ARM处理器的工作模式，以下说法错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

肝中参与胆红素生物转化的主要物质是：()

产后出血最常见的原因是

在技术评估时，应分析总图布置的合理性，主要应从以下几个方面分析()。

在当期期初确定会计政策变更或前期重大差错对以前各期累积影响数不切实可行的，应当采用未来适用法处理。()

在性格结构中具有核心意义的性格特征是()。

教育是减少各种治安危害和维护社会治安秩序的基本措施。()

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

(1)Whensomethinghappenstoshakeourculture—liketheterroristattacks—wepause,notmerelyfromfear.Adeeperself-examina