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

admin2010-07-20 35

问题按层次次序将一棵有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://kaotiyun.com/show/JLvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从该B树中删除关键码30后，结点A的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在数据库管理系统的层次结构中，数据存取层处理的对象是

随机试题

　小王利用word2010编辑了一份关于“信息技术”相关知识点的复习纲要，其部分截图如下，根据所学的知识回答下列问题：　在Word2010中，不能在“页面设置”对话框中设置的是________。
关于慢性阑尾炎的叙述，下列哪项不正确
某猪场2~5月龄猪出现发病，病猪首先发生喷嚏，特别是在饲喂或运动时更明显，鼻孔流出少量浆液性或脓性分泌物，有时含有血丝，不时拱地、搔扒或摩擦鼻端。经数周，少数病猪可自愈，但有少部分病猪有鼻甲骨萎缩的变化。经过2~3个月后出现面部变形或歪斜。若两侧鼻腔严重损
加减葳蕤汤适用于治疗
大黄黄连
北外“香水女生”作为网络炒作现象的典型代表，会使缺乏媒介素养的青少年混淆“媒介人物”与客观真实，并有可能促使他们盲目模仿炒作行为以求“出名”，对青少年价值观的形成产生极大的负面影响。因此，在新媒体环境下，应采取学校提供条件、社会创造环境、家庭营造氛围的“三
创意产业的核心要素是创意人才和文化资源，这两个要素都具有_________的地方个性特色，因此世界各国创意产业的发展具有___________地域差异。依次填入划横线部分最晗当的一项是（）。
已知函数f(x，y)满足fxy"(x，y)=2(y+1)ex，fx’(x，0)=(x+1)ex，f(0，y)=y2+2y，求f(x，y)的极值．
MarineLifeIftheCensus.BureauthinksithasitshandsfullcountingAmericans,imaginewhatscientistsareupagainstin
由关系R1和R2得到关系R3的操作是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

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

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

小王利用word2010编辑了一份关于“信息技术”相关知识点的复习纲要，其部分截图如下，根据所学的知识回答下列问题： 在Word2010中，不能在“页面设置”对话框中设置的是________。

关于慢性阑尾炎的叙述，下列哪项不正确

加减葳蕤汤适用于治疗

大黄黄连

创意产业的核心要素是创意人才和文化资源，这两个要素都具有_________的地方个性特色，因此世界各国创意产业的发展具有___________地域差异。依次填入划横线部分最晗当的一项是（）。

已知函数f(x，y)满足fxy"(x，y)=2(y+1)ex，fx’(x，0)=(x+1)ex，f(0，y)=y2+2y，求f(x，y)的极值．

MarineLifeIftheCensus.BureauthinksithasitshandsfullcountingAmericans,imaginewhatscientistsareupagainstin

由关系R1和R2得到关系R3的操作是

　小王利用word2010编辑了一份关于“信息技术”相关知识点的复习纲要，其部分截图如下，根据所学的知识回答下列问题：　在Word2010中，不能在“页面设置”对话框中设置的是________。

创意产业的核心要素是创意人才和文化资源，这两个要素都具有_的地方个性特色，因此世界各国创意产业的发展具有___地域差异。依次填入划横线部分最晗当的一项是（）。