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

admin2009-04-22 26

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

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

答案B

解析根据二叉树的性质可以知道，如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任意结点i(1≤i≤n)有：如果i=1，则结点i是二叉树的根，无双亲；如果i>l，则双亲PARENT(i)是结点V2。如果2i>n，则结点i无左孩子；否则其左孩子结点是2i。如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+l。本题答案为B)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

以下学者曾对组织行为学的概念给出解释的有()

A．双瞳孔大小不等、对光反射消失B．婴儿心率180次/分、肝肋下3cmC．心电图呈心室停搏D．呼吸呈潮式呼吸E．颈项强直、克氏征(+)

A．0．03％维A酸乳膏剂B．10％过氧苯甲酰凝胶C．0．1％阿达帕林凝胶D．红霉素-过氧苯甲酰凝胶E．维胺酯胶囊对囊肿型痤疮推荐使用哪个药物()

吗啡受体活性部位模型说明镇痛药分子必须具有的结构部分是()。

同一地点，普通锅中的开水与高压锅中的开水()。

下列选项中，是耗氧系数K1的单独估值方法有()。

计算机的外部设备包括()。

探究式学习具有自主性、开放性、()、实践性的特点。

一个主报表最多只能包含【】子窗体或子报表。

A.selflessB.builtC.complexD.butE.executeF.sustainedG.cheatedH.issuesI.advantagesJ.scholarlyK.tighte