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

admin2009-04-22 45

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

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

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

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

分别：重逢

视野中生理盲点的解剖学基础是在视网膜上存在某一区域，该区域

特异刺激引发交感神经和肾上腺髓质的反应是应激状态下的躯体综合反应是

下列费用中属于资金筹集成本的有(　　)。

下列各项中，符合企业所得税法关于股权投资税务处理规定的是()。(2007年考题改编)

根据《航空法》规定，公共航空运输企业应当以()为准则。

(二)根据所给资料，回答101—105题。2017年1—2月，我国副省级城市实现软件业务收入3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％；嵌入式系统软件收入

下列选项中，关于“法律是统治阶级意志的体现”的理解正确的有

Youmightguessthatexperienceddrivershavefeweraccidents,butresearchfrominsurerAXAhasrevealedthattheyaremorelaw

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

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

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

分别：重逢

视野中生理盲点的解剖学基础是在视网膜上存在某一区域，该区域

特异刺激引发交感神经和肾上腺髓质的反应是应激状态下的躯体综合反应是

下列费用中属于资金筹集成本的有( )。

下列各项中，符合企业所得税法关于股权投资税务处理规定的是()。(2007年考题改编)

根据《航空法》规定，公共航空运输企业应当以()为准则。

(二)根据所给资料，回答101—105题。2017年1—2月，我国副省级城市实现软件业务收入3874亿元，同比增长12．9％。其中，软件产品收入1216亿元，同比增长11．0％；信息技术服务收入2042亿元，同比增长15．6％；嵌入式系统软件收入

下列选项中，关于“法律是统治阶级意志的体现”的理解正确的有

Youmightguessthatexperienceddrivershavefeweraccidents,butresearchfrominsurerAXAhasrevealedthattheyaremorelaw

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

下列费用中属于资金筹集成本的有(　　)。