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

admin2009-04-22 33

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

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

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

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

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

在立式铣床上镗削图2-45所示工件上的三个坐标孔。试求：以基准面A、B为坐标，三个孔的坐标尺寸。

TheweatherisnotascoldAasyouthink.SoIdon’tBthinktheiceisCenoughthicktoDwalkon.

蜗静脉穿出巩膜的位置是

可能引起泌尿道感染的是与风湿热发生关系密切的是

目前可用于钢结构焊缝无损探伤的方法有()。

按债券发行主体的不同，债券可分为()。

商业银行理财新产品的开发应当编制产品开发报告，并经各相关部门审核签字。产品开发报告的内容要详细，包括(　　)等。

工资、薪金所得，以()作为所得来源地。

设不等式表示的平面区域为D，在区域D内随机抽取一个点，则此点到坐标原点的距离大于2的概率是()．[img][/img]

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

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

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

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

在立式铣床上镗削图2-45所示工件上的三个坐标孔。试求：以基准面A、B为坐标，三个孔的坐标尺寸。

TheweatherisnotascoldAasyouthink.SoIdon’tBthinktheiceisCenoughthicktoDwalkon.

蜗静脉穿出巩膜的位置是

可能引起泌尿道感染的是与风湿热发生关系密切的是

目前可用于钢结构焊缝无损探伤的方法有()。

按债券发行主体的不同，债券可分为()。

商业银行理财新产品的开发应当编制产品开发报告，并经各相关部门审核签字。产品开发报告的内容要详细，包括( )等。

工资、薪金所得，以()作为所得来源地。

设不等式表示的平面区域为D，在区域D内随机抽取一个点，则此点到坐标原点的距离大于2的概率是()．[img][/img]

商业银行理财新产品的开发应当编制产品开发报告，并经各相关部门审核签字。产品开发报告的内容要详细，包括(　　)等。