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

admin2013-12-02 51

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是( )。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案B

解析完全二叉树中除最下面一层外，备层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当i≤n／2时，编号为i的结点的左子树的编号是2i，否则结点i没有左子树。当i≤(n一1)／2时，编号为i的结点的右子树的编号是2i+l，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i／2。

转载请注明原文地址:https://kaotiyun.com/show/EmID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

对于实施西部大开发战略，下列叙述错误的是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

我国北斗卫星导航系统是继美国GPS、俄罗斯格洛纳斯、欧洲伽利略之后，全球第四大卫星导航系统。按照北斗卫星导航系统的“三步走”发展战略，下列错误的是()。

我国以增强自主创新能力为主线，为我国未来15年科学和技术发展作出全面规划与部署而提出的科技计划是()。

以下叙述中反映了陆地自然带分布规律的是()。

设二阶常系数线性微分方程y″+ay′+by=cex的一个特解为y=e2x+(1+x)ex，试确定常数a，b，c，并求该方程的通解．

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

已知开环稳定的系统，其开环频率特性的奈奎斯特图如图所示，则该闭环系统________。

能够引起体位性低血压的药物有：

患者，女，19岁，诊断为弥漫性单纯甲状腺肿，其合适的治疗方法是

早期诊断宫颈癌采用以下哪一项

牵牛子的功效有

关于司法和司法制度，下列哪一表述不成立？(2011—卷一—45，单)

财产转让所得中可扣除的费用有(　　)。

由于技术错误或人为造成房屋倒塌、伤害人命等，承包商都必须承担刑事责任，这属于()。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

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

二级Java

NCRE全国计算机二级

对于实施西部大开发战略，下列叙述错误的是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

我国北斗卫星导航系统是继美国GPS、俄罗斯格洛纳斯、欧洲伽利略之后，全球第四大卫星导航系统。按照北斗卫星导航系统的“三步走”发展战略，下列错误的是()。

我国以增强自主创新能力为主线，为我国未来15年科学和技术发展作出全面规划与部署而提出的科技计划是()。

以下叙述中反映了陆地自然带分布规律的是()。

设二阶常系数线性微分方程y″+ay′+by=cex的一个特解为y=e2x+(1+x)ex，试确定常数a，b，c，并求该方程的通解．

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

已知开环稳定的系统，其开环频率特性的奈奎斯特图如图所示，则该闭环系统________。

能够引起体位性低血压的药物有：

患者，女，19岁，诊断为弥漫性单纯甲状腺肿，其合适的治疗方法是

早期诊断宫颈癌采用以下哪一项

牵牛子的功效有

关于司法和司法制度，下列哪一表述不成立？(2011—卷一—45，单)

财产转让所得中可扣除的费用有( )。

由于技术错误或人为造成房屋倒塌、伤害人命等，承包商都必须承担刑事责任，这属于()。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

财产转让所得中可扣除的费用有(　　)。