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

admin2009-04-22 52

问题按层次次序将一棵有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—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下列哪一结构不在甲状腺囊鞘间隙内()

使用“直线”LINE命令绘图，在连续输入了三个点之后，再输入字符______将绘制出封闭的图形。

________是用于衡量工作人员工作绩效表现的量化指标，是绩效计划的重要组成部分。

生产性粉尘来源非常广泛，以下属于生产性粉尘的是()。

要解决《学记》中提到的学生学习“过多、过少、过难、过易”的问题，应当贯彻()原则。

根据我国宪法和法律，下列关于地方各级人民代表大会的表述，不正确的是()。(2016单27)

以下民事纠纷中,诉讼时效期间为1年的是()。

A、Ahostess.B、AnEnglishteacher.C、Anurse.D、Ataxidriver.C