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

admin2010-07-20 62

问题按层次次序将一棵有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}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

在“Acc2．mdb”数据库中有“教师”、“课程”、“授课”、“课程成绩”、“系别”、“班级”和“学生”表。(1)以“系别”表、“班级”表和“学生”表为数据源，创建查询“计算机系学生”，查询计算机系学生信息。结果显示“系名称”、“班级名称”和“学生姓名
SLE诊断标准中包括下列哪些项目(美国风湿学会)?
化脓性炎组织内浸润的炎细胞主要是
根据药品经营管理办法，关于许可证管理的说法正确的有()。
下列关于确定个人汽车贷款额度时所用的汽车价格的说法，正确的是()。
某宗物业交易，买卖双方在合同中写明，买方付给卖方3348元/m2，买卖中涉及的税费均由买方负担。据悉，该地区物业买卖中应由卖方缴纳的税费为正常成交价格的7%，应由买方缴纳的税费为正常成交价格的5%。则该宗物业的正常成交价格为()元/m2。
上述的咨询片段所采用的技术最有可能的是()。在此咨询片段中求助者已达到的领悟包括()。
国家主席习近平在2016年5月16日召开的中央财经领导小组十三次会议上发表重要讲话强调，推进()，是综合研判世界经济形势和我国经济发展新常态作出的重大决策。
网络安全的基本目标是实现信息的机密性、可用性、完整性和______。
Lookattheformbelow.Someinformationismissing.Youwillhearawomanbookingexhibitionspaceonthephone.Foreachquest

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

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

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

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

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

SLE诊断标准中包括下列哪些项目(美国风湿学会)?

化脓性炎组织内浸润的炎细胞主要是

根据药品经营管理办法，关于许可证管理的说法正确的有()。

下列关于确定个人汽车贷款额度时所用的汽车价格的说法，正确的是()。

上述的咨询片段所采用的技术最有可能的是()。在此咨询片段中求助者已达到的领悟包括()。

国家主席习近平在2016年5月16日召开的中央财经领导小组十三次会议上发表重要讲话强调，推进()，是综合研判世界经济形势和我国经济发展新常态作出的重大决策。

网络安全的基本目标是实现信息的机密性、可用性、完整性和______。

Lookattheformbelow.Someinformationismissing.Youwillhearawomanbookingexhibitionspaceonthephone.Foreachquest