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

admin2009-04-22 48

问题按层次次序将一棵有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全国计算机三级

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

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

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

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

关于支票与汇票的共同点，下列表述中哪些是错误的？()

在泰罗看来，工业改善运动具有()

以下关于眼眶内侧壁组成结构的描述，错误的是

国际铁路联运运单属于《UCP600》规定的公路、铁路或内河运输单据的范畴，它不仅具有运输合同证明和货物收据的功能，同时具有物权凭证的功能，可自由流通。()

全面结算会员期货公司为非结算会员结算，应当签订结算协议。结算协议应当包括非结算会员结算准备金最高余额。()

证券公司探索形成的证券投资顾问业务流程主要有哪几个环节?()Ⅰ．服务模式的选择和设计Ⅱ．客户签约Ⅲ．形成服务产品Ⅳ．服务提供

YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli

下列语句中错误的是

Ididn’tknowwhattodobutthenanideasuddenly______me.

A、Theydon’tgotocollegerightafterhighschool.B、Theyspendtoomuchtimeinmiddleschool.C、Theyoncedroppedoutofcoll