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

admin2010-07-20 49

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

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

答案B

解析根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从该B树中删除关键码30后，结点A的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在数据库管理系统的层次结构中，数据存取层处理的对象是
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

在盖挖逆作法混凝土施工缝的处理中，属于传统的施工方法，不易做到完全紧密接触的是()。
患者，65岁。皮肤、巩膜黄染进行性加重，大便持续变白，病后消瘦明显。应首先考虑的是()
晨曦公司为增值税一般纳税人，2011年5月1日，“固定资产”账户借方余额为570000元，“累计折旧”账户贷方余额为300000元。(1)3日，购入一台大型设备，用银行存款支付设备价款936000元(含17％增值税)。该设备安装调试期间发生安装调试费16
属于会计核算内容的是()。
海关对滞报金按日计收，收货人或其代理人向海关申报之日则不计算在内。()
某百货商店直接从服装厂购进各种服装销售，2007年销售额190万元，但未申请一般纳税人认定；2008年1月份购进各种服装价款400000元，取得专用发票上的税金为68000元，该店当月销售收入(不含税)600000元，该店当月应纳增值税税额()元。
我国在位于罗斯海特拉诺湾的难言岛建设第五个南极科考站，目前已完成现场选址工作。我国在南极，有()两个常年科考站，第五座南极科考站也将是一座常年科考站。
统一战线是党的事业取得胜利的重要法宝。统战工作的本质要求是（），解决的就是人心和力量问题。这是我们党治国理政必须花大心思、下大气力解决好的重大战略问题。
以下对遗忘的理解正确的是()
WhydoesEllenwantsomenewclothes?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从该B树中删除关键码30后，结点A的子女数为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

在数据库管理系统的层次结构中，数据存取层处理的对象是

设根结点的层次为0，则高度为k的二叉树的最大结点数为

在盖挖逆作法混凝土施工缝的处理中，属于传统的施工方法，不易做到完全紧密接触的是()。

患者，65岁。皮肤、巩膜黄染进行性加重，大便持续变白，病后消瘦明显。应首先考虑的是()

属于会计核算内容的是()。

海关对滞报金按日计收，收货人或其代理人向海关申报之日则不计算在内。()

我国在位于罗斯海特拉诺湾的难言岛建设第五个南极科考站，目前已完成现场选址工作。我国在南极，有()两个常年科考站，第五座南极科考站也将是一座常年科考站。

统一战线是党的事业取得胜利的重要法宝。统战工作的本质要求是（），解决的就是人心和力量问题。这是我们党治国理政必须花大心思、下大气力解决好的重大战略问题。

以下对遗忘的理解正确的是()

WhydoesEllenwantsomenewclothes?