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

admin2009-04-22 75

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

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

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

TheAugustShipmenthasjust________fromPusanandiswaitinginthereceivingdock．

在同向3车道高速公路上行车，车速高于每小时90公里、低于每小时110公里的机动车不应在哪条车道上行驶？

中央银行

下列哪项不是桥本甲状腺炎的特点()

A．通风、干燥处B．通风、阴凉处C．阴凉、干燥处D．密闭贮藏E．石灰缸内含黏液质多的饮片应贮存于

(　　)是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。

关于外存储器，正确的有()。

按照《民用建筑可靠性鉴定标准》，关于地基基础(子单元)的安全性等级评级，下列说法中正确的是()。

下列各项中，属于行政法规的是（）。

Itwasnotuntilshearrivedattheclassroomsherealizedshehadforgottenhercoursebook.

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

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

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

TheAugustShipmenthasjust________fromPusanandiswaitinginthereceivingdock．

在同向3车道高速公路上行车，车速高于每小时90公里、低于每小时110公里的机动车不应在哪条车道上行驶？

中央银行

下列哪项不是桥本甲状腺炎的特点()

A．通风、干燥处B．通风、阴凉处C．阴凉、干燥处D．密闭贮藏E．石灰缸内含黏液质多的饮片应贮存于

( )是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。

关于外存储器，正确的有()。

按照《民用建筑可靠性鉴定标准》，关于地基基础(子单元)的安全性等级评级，下列说法中正确的是()。

下列各项中，属于行政法规的是（）。

Itwasnotuntilshearrivedattheclassroomsherealizedshehadforgottenhercoursebook.

(　　)是介于梁与拱之间的一种结构体系，它是由受弯的上部梁(或板)与承压的下部柱(或墩)整体结合在一起的结构。