【单选题】【消耗次数：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
随机题目
【多选题】
在使用PowerPoint2010的幻灯片放映视图放映演示文稿过程中，要结束放映，可操作的方法有_
①
按Esc键
②
单击鼠标右键，从弹出的快捷莱单中选“结束放映”
③
按Ctrl+E键
④
按回车键
【多选题】
在Windows系统中，用下列方式删除文件，不能恢复的有
①
按Shift+Del组合键删除的文件
②
U盘上的被删除文件
③
被删除文件的长度超过了“回收站”空间的文件
④
在硬盘上，通过按Del键后正常删除的文件
【多选题】
在Excel2010中，不能与公式“=AVERAGE(A1:A4)”等价的有_
①
=(A1+A4)/2
②
=A1+A2+A3+A4/4
③
=(A1+A2+A3+A4)/4
④
5=(A1+A2+A3+A4)\4
【多选题】
在下列有关计算机操作系统的叙述中，正确的有
①
操作系统属于系统软件
②
操作系统只负责管理内存储器，而不管理外存储器
③
UNIX是一种操作系统
④
计算机的处理器、内存等硬件资源也由操作系统管理
【多选题】
微型机的各种功能中，______是操作系统的功能
①
文件管理
②
对内存和外部设备管理
③
充分利用CPU的处理能力，采用多用户和多任务方式@2将各种计算机语言翻译成机器指令