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

admin2009-01-19 66

问题在完全二叉树的顺序存储中，若结点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)WAVB)MIDIC)MP3D)WMA

编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

当一个应用程序窗口被关闭后，此应用程序将会被保存在(　　　)。

在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

操作系统中，“死锁”的概念指______。

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

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。

加强网络安全性的最重要的基础措施是

丹痧发热与出疹的关系表现是

作为主要用作片剂的黏合剂有()

下列资产中，属于流动资产的有()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

受指派提供法律援助的律师或接受安排办理法律援助案件的社会组织人员，在提供法律援助的案件结案，向法律援助机构提供了有关材料以后，法律援助机构应向其支付()。

我国当前教学改革的重心是()。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

A、 B、 C、 A

Readthetextbelowaboutsupermarketcheckouts.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammatically

Accordingtothepassage,employmentlettersincludethefollowingformsexcept______.Whenyouwanttoleaveyourpresentjob

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

三级数据库技术

NCRE全国计算机三级

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

当一个应用程序窗口被关闭后，此应用程序将会被保存在( )。

在下列有关Windows98的安全与病毒防治的叙述中，错误的是( )。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

操作系统中，“死锁”的概念指______。

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

往该B树中插入关键码72后，该B树的第2层的结点数为________。从该B树中删除关键码15后，该B树的第2层的结点数为________。

加强网络安全性的最重要的基础措施是

丹痧发热与出疹的关系表现是

作为主要用作片剂的黏合剂有()

下列资产中，属于流动资产的有()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

受指派提供法律援助的律师或接受安排办理法律援助案件的社会组织人员，在提供法律援助的案件结案，向法律援助机构提供了有关材料以后，法律援助机构应向其支付()。

我国当前教学改革的重心是()。

对某地区家庭人数的抽样调查统计结果如下表：根据此表，该地区每个家庭的平均人数大致为(28)。

A、 B、 C、 A

Readthetextbelowaboutsupermarketcheckouts.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammatically

Accordingtothepassage,employmentlettersincludethefollowingformsexcept______.Whenyouwanttoleaveyourpresentjob

当一个应用程序窗口被关闭后，此应用程序将会被保存在(　　　)。

在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。