【单选题】【消耗次数：1】
一棵有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[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
随机题目
【单选题】
以下说法不正确的是（）
①
所有进场的水泥均必须有出厂合格证（包括厂家名称、品种、标号、出厂日期和试验数据或试验编号）
②
水泥进场后必须进行复试
③
对于水泥出场超过三个月（快硬硅酸盐水泥为一个月），对水泥质量有怀疑或进口水泥，如有必要可以自行决定是否进行复试
④
水泥复试结果（3天或7天）出来后，应由工程技术负责人和监理工程师签署意见
【单选题】
在工程网络计划中，如果某项工作拖延的时间超过其自由时差，则()。
①
该工作变为关键工作
②
对紧后工作和总工期均无影响
③
影响总工期
④
影响其紧后工作最早开始时间
【单选题】
（)是采购订单的特性。
①
一种用于以低廉价值采购项的双边合同
②
当需要采购常规的，标准成本的采购项时使用的一种单边合同
③
用来采购高价值的标准采购项的一个双边合同
④
A和C
【单选题】
（）是指分项工程项目的单价固定不变，工程量可按实际完成的数量进行调整，并据此计算工程造价的承包方式，适用于工程量可能发生较大变化的工程项目。
①
固定总价承包
②
计量定价承包
③
成本加固定酬金承包
④
单价合同承包
【单选题】
必须对后续工作的进度计划进行调整的情况是（）
①
网络计划中某项工作进度拖延的时间超过其自由时差
②
网络计划中某项工作进度拖延的时间没有超过其自由时差
③
网络计划中某项工作进度拖延的时间超过其总时差
④
网络计划中某项工作进度拖延的时间没有超过其总时差