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

admin2009-04-22 49

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

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

漏出性胸液化验特点是

A．禁用于8岁以下儿童B．禁用于18岁以下儿童及青少年C．禁用于单纯性疱疹性角膜炎患者D．禁用于胆道阻塞患者E．禁用于早产儿、新生儿氨基糖苷类

根据《注册安全工程师管理规定》，注册安全工程师的下列()行为是违法的。

为防止纤维或粉尘积聚在管道和散热器上受热自燃，散热器表面平均温度不应超过()。

下列项目属于长期资产的是()。

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。　　　(　　)

商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()

简述推定承诺的有效条件。

In1994,theCarnegieCorporationreleasedareportto.Itcanbeinferredthatthetoyindustry.

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

三级数据库技术

NCRE全国计算机三级

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

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

漏出性胸液化验特点是

A．禁用于8岁以下儿童B．禁用于18岁以下儿童及青少年C．禁用于单纯性疱疹性角膜炎患者D．禁用于胆道阻塞患者E．禁用于早产儿、新生儿氨基糖苷类

根据《注册安全工程师管理规定》，注册安全工程师的下列()行为是违法的。

为防止纤维或粉尘积聚在管道和散热器上受热自燃，散热器表面平均温度不应超过()。

下列项目属于长期资产的是()。

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。 ( )

商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的，它是商业银行的特殊职能。()

简述推定承诺的有效条件。

In1994,theCarnegieCorporationreleasedareportto______.Itcanbeinferredthatthetoyindustry______.

凡具有民事权利能力和民事行为能力，并依法独立享有民事权利和承担民事义务的法人和其他组织，均可开立基本存款账户。　　　(　　)

In1994,theCarnegieCorporationreleasedareportto.Itcanbeinferredthatthetoyindustry.