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

admin2009-01-19 51

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

选项

答案2i

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

用汇编语言编制的程序称为(　　　)。

下述定义变量指令正确的是(　　　)。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

操作系统的安全措施有【】、【】和【】。

Imagineonedayreadingthatyouhadbeenasubjectinariskyscienceexperimentwithoutknowingit.Atschool,youhadbeenfe

PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma

以下哪个说法是正确的()。

膳食结构划分的标准，是根据()在膳食中的供给量。[浙江省2011年三级真题]

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

如何确保幼儿充足的游戏时间和良好的户外环境?

4，4，6，12，30，()

A.disgracefulB.imperfectC.holdD.considerationE.approvedF.accordinglyG.naked

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefaccountofhowoured

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

三级数据库技术

NCRE全国计算机三级

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

用汇编语言编制的程序称为( )。

下述定义变量指令正确的是( )。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

操作系统的安全措施有【】、【】和【】。

Imagineonedayreadingthatyouhadbeenasubjectinariskyscienceexperimentwithoutknowingit.Atschool,youhadbeenfe

PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma

以下哪个说法是正确的()。

膳食结构划分的标准，是根据()在膳食中的供给量。[浙江省2011年三级真题]

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

如何确保幼儿充足的游戏时间和良好的户外环境?

4，4，6，12，30，()

A.disgracefulB.imperfectC.holdD.considerationE.approvedF.accordinglyG.naked

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefaccountofhowoured

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

用汇编语言编制的程序称为(　　　)。

下述定义变量指令正确的是(　　　)。