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

admin2009-04-22 30

问题按层次次序将一棵有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】结构。

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

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

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

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

（2021年德州齐河）教师通过教职工代表大会、工会等组织，讨论学校的发展与改革，这是在行使（）

食管形成嗦囊的动物是()。

某尿毒症患者，自诉极度疲乏、胸闷、心慌、尿少，体检：心律不齐，期前收缩8～10次／分，测血钾8．8mmol／L。若不紧急处理，会突然发生

确定绩效考核周期需考虑的因素包括()。

在旅游团到达本站后，计调部的工作人员要及时向导游人员了解旅游团的基本情况并做好()。

列举幼儿教师在成长和培养过程中的培训方法。

污名认同，是指一个社群或族群对自己产生负面的认同感，因而竭力排斥自己的母文化及表征。并向另一文化迅速靠拢或同化。根据上述定义，下列不属于污名认同的是：

【B1】【B5】

Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer

HowdoestheWarsoftheRosesgetthename?