【单选题】【消耗次数：1】
在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（ ）。
①
A．i/2.0
②
B．i/2+1
③
C．2i+1
④
D．i/2向下取整
参考答案：
复制
纠错
相关题目
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分，无法确定
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
随机题目
【多选题】
古希腊哲学家亚里士多德曾经断言:物体从高空下落的速度与其重量成正比。伽利略质疑亚里士多德的观点。他先进行逻辑分析，指出A物比B物重，A物应当先落地，如果把两物捆在一起，亚里士多德的观点就会自相矛盾。进而，伽利略采用了一个很光滑的斜面，让两个不同重量的金属球滚落，结果还同时落地，这才彻底推翻了流传千年的亚里士多德的错误观点。伽利略在此基础上总结出了自由落体定律。这一故事表明（ ）。
①
辑证明也是检验真理的一个标准
②
实践是检验真理的唯一标准
③
逻辑证明是对实践检验标准的一个重要补充
④
实践检验真理标准是确定性和不确定性的统一
【多选题】
三角形内角之和等于180°，这是古希腊数学家欧几里得提出的定理。在此之后的两千多年里，人们一直把它当作任何条件下都适用的真理。但是，19世纪初， 俄国数学家罗巴切夫斯基提出：在凹曲面上，三角形内角之和小于180°。随后，德国数学家黎曼提出：在球形凸面上，三角形内角之和大于180°。这说明（ ）。
①
真理是因人而异的
②
真理是有相对性的
③
真理超过一定的范围就会变成谬误
④
真理是客观的