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

admin2020-01-17 60

问题用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组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

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

专业知识
国家电网招聘

相关试题推荐

中国近代人物都比较复杂，它的意识形态方面的代表更是如此，社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中，先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”“正心诚意”不放。同一人物、思想或行为的这一部分已
文章主要内容概括的常用方法不包括（）。
著名学者齐美尔认为，由于允许冲突的存在，结构松散群体和开放社会会对那种危及基本意见一致的冲突形成保护层，从而把产生有损核心价值观念的分歧的危险减少到最低程度，对立群体的互相依赖和这种社会内部冲突的交叉，有助于通过互相抵消而把“社会体系缝合起来”，这样就阻止
《中华人民共和国义务教育法》规定，义务教育和基础教育阶段，学校教育必须做到“两个全面”即（）。
“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()
虚拟交换机可以连多块物理网卡，所以同一块物理网卡可以连多个虚拟交换机。()
色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()
自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()
下列部件属于控制器的有()。
甲公司为增值税一般纳税人，于2016年1月设立时接受一批原材料投资，实收资本入账金额为()。(假定不产生资本公积)

随机试题

EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
局域网是利用通信线路将众多计算机和外设连接起来达到（　）和资源共享的目的。
丽塔.麦克吉本获得了一次面试机会。为了给面试官留下良好的印象，她新买了一套正装，确保自己穿着整洁、端庄。她明白站相坐姿的重要性，自己也没有令人生厌的举止习惯。她对公司做了一番深入了解，比较清楚应聘岗位的职责，有信心能够胜任。在面试过程中，丽塔有时
下列描述微生物的特征中，不属于所有微生物共同特征的是
促使心脏病孕妇死亡的主要原因
患者，男性，62岁，右上牙龈菜花样肿物发现2个月，约50px×32．5px×17．5px大小，活检报告“高分化鳞癌”。X线片示局部牙槽突骨质未见破坏，颌面颈部未触及肿大淋巴结。该患者最佳治疗方案为()
目前国内实现快速测定有机物浓度的综合指标是（）。
滞期按连续计算是指()。
企业将建筑物出租，按租赁协议向承租人提供的相关辅助服务在整个协议中不重大的，则不应当将该建筑物确认为投资性房地产。()
已知M1(x1，y2)，M2(x2，y2)，M3(x3，y3)是反比例函数y=的图像上的三个点，且x1＜x2＜0＜x3，则y1，y2，y3的大小关系是()．

最新回复(0)

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

专业知识

国家电网招聘

文章主要内容概括的常用方法不包括（）。

《中华人民共和国义务教育法》规定，义务教育和基础教育阶段，学校教育必须做到“两个全面”即（）。

“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()

虚拟交换机可以连多块物理网卡，所以同一块物理网卡可以连多个虚拟交换机。()

色散指光源光谱中不同波长分量在光纤中的群速率不同所引起的光脉冲展宽现象。它是高速光纤通信系统的主要传输损伤。()

自脉冲现象是某些激光器在某些注入电流下发生的一种持续振荡，实际工作中常遇到这种器件，属正常现象，不需要更换。()

下列部件属于控制器的有()。

甲公司为增值税一般纳税人，于2016年1月设立时接受一批原材料投资，实收资本入账金额为()。(假定不产生资本公积)

EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor

局域网是利用通信线路将众多计算机和外设连接起来达到（ ）和资源共享的目的。

下列描述微生物的特征中，不属于所有微生物共同特征的是

促使心脏病孕妇死亡的主要原因

患者，男性，62岁，右上牙龈菜花样肿物发现2个月，约50px×32．5px×17．5px大小，活检报告“高分化鳞癌”。X线片示局部牙槽突骨质未见破坏，颌面颈部未触及肿大淋巴结。该患者最佳治疗方案为()

目前国内实现快速测定有机物浓度的综合指标是（）。

滞期按连续计算是指()。

企业将建筑物出租，按租赁协议向承租人提供的相关辅助服务在整个协议中不重大的，则不应当将该建筑物确认为投资性房地产。()

已知M1(x1，y2)，M2(x2，y2)，M3(x3，y3)是反比例函数y=的图像上的三个点，且x1＜x2＜0＜x3，则y1，y2，y3的大小关系是()．

局域网是利用通信线路将众多计算机和外设连接起来达到（　）和资源共享的目的。