用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A[i]有左子树，则左子树的根节点是( )。

admin2020-01-17 32

问题用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A有左子树，则左子树的根节点是( )。

选项 A、A[i／2]
B、A[2i]
C、A[2i一1]
D、A[2i+1]

答案B

解析对完全二叉树从上到下、从左至右给节点编号，若编号为2i的节点存在，则节点A的左子树一定是A[2i]。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识
国家电网招聘

相关试题推荐

新学期，某校新当选的学生会的7个委员中，有一个大连人，两个北方人，一个福州人，两个特长生，三个贫困生。7个委员都涉及了。如果上述论断都是真的，则推不出的是（）。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，在理论上
《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。
以下测量单位，不属于同一类测量功能的是（）。
(2015年真题)4个杯子上各写着一句话。第一个杯子：每个杯子中都是酸性溶液；第二个杯子：本杯中是矿泉水；第三个杯子：本杯中不是蒸馏水；第四个杯子：有的杯子中不是酸性溶液。如果4句话中只有一句真实，则可以确定的是()。
幼儿通过自身的内部作用选择和接受外界的影响，从而形成自己的认知。这体现了幼儿教师劳动对象的()特点。
海市蜃楼是剧烈的温度梯度下在空中或地平线下出现的奇异幻景，常发生在海边、沙漠和极冰凉地区。下列选项中，形成海市蜃楼的光学现象是()。
在稳定年代，预测相对来说比较准确，人们却并未意识到预测的重要性；在动荡年代，虽然预测并不准确，其精度也未必能满足要求，但领导人却深深地意识到了它们具有的潜在力量。由此可以得出的正确推论是：
在平面上的5条直线，最多可以有()个交点。
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

随机试题

是我们的所为和所不为决定着我们的未来。
在某钢材公司诉某建筑公司偿还5万元欠款一案中，钢材公司不服法院一审判决并通过一审法院提出上诉，在二审法院尚未接到案件之前，钢材公司见建筑公司转移财产，向法院申请采取财产保全。后法院扣押了建筑公司的一批建筑设备(价值7万元)。有关该案的下列说法正确的是(
清明节期间，安徽普遍流行的风俗是()。
身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?
中国的高速公路上有一种很有特色的建筑——收费站，从河北石家庄到北京一路上要碰到不下十几处收费站，这不仅给人一种随意设卡乱收费的印象，更为重要的是严重影响了车速，造成高速不高。因此(　)。
中华民族的“人文初祖”是()。
f(x)为二次多项式，且f(2004)=1，f(2005)=2，f(2006)=7，则f(2008)=()．
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
•YouwillhearthespeechoftheManagingDirectoroftheInternationalMonetaryFundatthepressconference.•Asyoulisten,f
Awalkwithyourspousegivesyouachancetotalkovertheday.Butthat’snotwhyyoushould【C1】______.Here’swhy:Getting【C2

最新回复(0)

用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，若节点A[i]有左子树，则左子树的根节点是( )。

专业知识

国家电网招聘

新学期，某校新当选的学生会的7个委员中，有一个大连人，两个北方人，一个福州人，两个特长生，三个贫困生。7个委员都涉及了。如果上述论断都是真的，则推不出的是（）。

《中华人民共和国未成年人保护法》所称未成年人是指未满（）周岁的公民。

以下测量单位，不属于同一类测量功能的是（）。

幼儿通过自身的内部作用选择和接受外界的影响，从而形成自己的认知。这体现了幼儿教师劳动对象的()特点。

海市蜃楼是剧烈的温度梯度下在空中或地平线下出现的奇异幻景，常发生在海边、沙漠和极冰凉地区。下列选项中，形成海市蜃楼的光学现象是()。

在稳定年代，预测相对来说比较准确，人们却并未意识到预测的重要性；在动荡年代，虽然预测并不准确，其精度也未必能满足要求，但领导人却深深地意识到了它们具有的潜在力量。由此可以得出的正确推论是：

在平面上的5条直线，最多可以有()个交点。

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

是我们的所为和所不为决定着我们的未来。

清明节期间，安徽普遍流行的风俗是()。

身高不等的9个人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，且靠近中间的人都比稍远的人高。共有多少种排法?

中国的高速公路上有一种很有特色的建筑——收费站，从河北石家庄到北京一路上要碰到不下十几处收费站，这不仅给人一种随意设卡乱收费的印象，更为重要的是严重影响了车速，造成高速不高。因此( )。

中华民族的“人文初祖”是()。

f(x)为二次多项式，且f(2004)=1，f(2005)=2，f(2006)=7，则f(2008)=()．

AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For

•YouwillhearthespeechoftheManagingDirectoroftheInternationalMonetaryFundatthepressconference.•Asyoulisten,f

Awalkwithyourspousegivesyouachancetotalkovertheday.Butthat’snotwhyyoushould【C1】______.Here’swhy:Getting【C2

中国的高速公路上有一种很有特色的建筑——收费站，从河北石家庄到北京一路上要碰到不下十几处收费站，这不仅给人一种随意设卡乱收费的印象，更为重要的是严重影响了车速，造成高速不高。因此(　)。