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

admin2010-05-13 57

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

选项

答案2i

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二又树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞l，则i的父结点为[i/2)；2)2i≤n，则i的左子树的结点为2i否则i无左子树且i为叶结点。3)若2i+1≤n，则i的右于树的结点为2i+1；否则i无右于树。在本题中，若结点i有左子女，则其左子女的结点应为2i。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路的特点是体积小、重量轻、可靠性高，其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中，错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

二叉排序树的类型定义如下：typedefstruetBSTNode{//二叉排序树的结点结构intdata;//数据域structBSTNode*lchild,*rchild;//左、右孩子指针
宫颈癌的大体形态可表现为()
增强心肌对儿茶酚胺敏感性的药物是
在一项队列研究中，非暴露组150名中15人患高血压，暴露组200人中30人患高血压，归因危险度为
下列不属于国有土地使用权的取得方式的是()。
在我国境内设立的所有单位，其会计核算必须以人民币为记账本位币。
下列不属于对项目融资风险有针对性的防范措施的是()。
两次世界大战之间过渡性的储备体系是单元化的。()
资本家普遍获得相对剩余价值是
EarthquakesInfluenceonthePlanetTheyapproachthetopiccarefully,waryofsoundingmerciless,awarethatthegeologyth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路的特点是体积小、重量轻、可靠性高，其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

二叉排序树的类型定义如下：typedefstruetBSTNode{//二叉排序树的结点结构intdata;//数据域structBSTNodelchild,rchild;//左、右孩子指针

宫颈癌的大体形态可表现为()

增强心肌对儿茶酚胺敏感性的药物是

在一项队列研究中，非暴露组150名中15人患高血压，暴露组200人中30人患高血压，归因危险度为

下列不属于国有土地使用权的取得方式的是()。

在我国境内设立的所有单位，其会计核算必须以人民币为记账本位币。

下列不属于对项目融资风险有针对性的防范措施的是()。

两次世界大战之间过渡性的储备体系是单元化的。()

资本家普遍获得相对剩余价值是

EarthquakesInfluenceonthePlanetTheyapproachthetopiccarefully,waryofsoundingmerciless,awarethatthegeologyth

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

三级数据库技术

NCRE全国计算机三级

集成电路的特点是体积小、重量轻、可靠性高，其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

二叉排序树的类型定义如下：typedefstruetBSTNode{//二叉排序树的结点结构intdata;//数据域structBSTNode*lchild,*rchild;//左、右孩子指针

宫颈癌的大体形态可表现为()

增强心肌对儿茶酚胺敏感性的药物是

在一项队列研究中，非暴露组150名中15人患高血压，暴露组200人中30人患高血压，归因危险度为

下列不属于国有土地使用权的取得方式的是()。

在我国境内设立的所有单位，其会计核算必须以人民币为记账本位币。

下列不属于对项目融资风险有针对性的防范措施的是()。

两次世界大战之间过渡性的储备体系是单元化的。()

资本家普遍获得相对剩余价值是

EarthquakesInfluenceonthePlanetTheyapproachthetopiccarefully,waryofsoundingmerciless,awarethatthegeologyth

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

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

二叉排序树的类型定义如下：typedefstruetBSTNode{//二叉排序树的结点结构intdata;//数据域structBSTNodelchild,rchild;//左、右孩子指针