按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

admin2009-02-19 25

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案2

解析按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时，编号为i的结点的左子女的编号是2i，否则结点i没有左子女。当i≤(n-1)/2时，编号为i的结点的右子女的编号是2i+1，否则结点i没有右子女。当i≠1时，编号为i的结点的双亲是结点(i/2)。

转载请注明原文地址:https://jikaoti.com/ti/rTC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。

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

下列属于“后寝”的建筑有()。

试论述集中化战略的适用条件。

在运动和静止关系问题上，只承认绝对运动，否认相对静止的观点属于()

Footballisthemostpopularsport【21】thefallintheUnitedStates.Thegameoriginatedasa(an)【22】sportmorethanseventy-fiv

A、正常细胞不均一性贫血B、正常细胞均一性贫血C、大细胞不均一性贫血D、小细胞不均一性贫血E、小细胞均一性贫血巨幼细胞性贫血属于

A．导赤散B．玉女煎C．清胃散D．黄连解毒汤E．普济消毒饮具有利水养阴作用的方剂是

施工单位应当向作业人员提供安全防护用具和安全防护服装，并书面告知危险岗位的操作规程和违章操作的危害。()

企业核心竞争力形成的关键是()。

在秦国进行改革，为秦统一全国创造了条件的是()。

根据宪法规定，有权提议修改宪法的主体是()。