一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

admin2013-02-03 94

问题一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

选项

答案2i

解析根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。
下列关于线性表的叙述中，错误的是()。
在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中
在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。
标准的URL由3部分组成：服务器类型、______和路径及文件名。
设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于()。
在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。
数据库管理系统DBMS用来定义模式、内模式和外模式的语言是________。
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。
批处理操作系统的主要缺点是

随机试题

A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
A．碘酊B．过氧乙酸C．戊二醛D．漂白粉E．乙醇胃镜的消毒可采用
治疗温热病邪入血分，发斑，神昏，壮热。宜选用
某公司某项目(以下简称工程)，总投资为768万元，其中设备投资为370万元，土建及其他投资为398万元。公司于2001年9月27日办理了该工程的《村镇规划选址意见书》，2002年2月8日开始办理土地审批手续。2001年11月，公司将工程发包给自称是挂靠某建
2015年1月1日，某地方政府拟采购A物资。在实施招标采购过程中，甲公司向该地方政府提供的生产资质为去年非法取得。在采购执行过程中，由于其他原因，该地方政府对该采购事项予以废标。要求：根据上述资料，回答下列问题。该地方政府的预算应由()批准。
下列选项中，关于商业银行从事理财产品销售活动的说法，正确的是()。
某小学六(3)班是全校有名的乱班，上课纪律混乱，打架成风。班上有一名“在野学生领袖”，喜好《水浒》人物，爱打抱不平，常常“为朋友两肋插刀”。打架时，只要他一挥手，其他人就蜂拥而上。班上正气不能抬头，班干部显得软弱无力，一全班同学的学习成绩逐步下降。如何
foodsecurity
　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_

最新回复(0)

一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

三级数据库技术

NCRE全国计算机三级

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

下列关于线性表的叙述中，错误的是()。

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

标准的URL由3部分组成：服务器类型、______和路径及文件名。

设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于()。

在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。

数据库管理系统DBMS用来定义模式、内模式和外模式的语言是________。

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

批处理操作系统的主要缺点是

A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W

A．碘酊B．过氧乙酸C．戊二醛D．漂白粉E．乙醇胃镜的消毒可采用

治疗温热病邪入血分，发斑，神昏，壮热。宜选用

下列选项中，关于商业银行从事理财产品销售活动的说法，正确的是()。

foodsecurity

Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_

　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC