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

admin2009-02-19 54

问题按层次次序将一棵有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://kaotiyun.com/show/boSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，正确的是()。

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

引起上腔静脉阻塞最常见病因是

代谢性酸中毒患者会出现

某企业破产，甲公司在该企业分别享有100万元有财产担保的债权和20万元无财产担保的债权，则下列有关甲公司在债权人会议上表决权的说法正确的是：()

根据《建筑法》，关于建设工程的施工许可，下列说法错误的是()。[2013年真题]

下列不属于土地权属争议处理原则的是()。

下列关于存货保险储备的表现中，正确的是()。

关于孕期生理特点说法错误的是()。

A、 B、 C、 B

Thecollaborationamongscientists,universitiesandindustryisnotnew.Boththeuniversityadministrationandtheindustrypl

杰出的