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

admin2009-01-19 62

问题在完全二叉树的顺序存储中，若结点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://www.kaotiyun.com/show/UAcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

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

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

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

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

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

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()

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

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。