设有一5阶上三角矩阵A[1..5,1..5],现将其上三角中的元素按列优先顺序存放在一堆数组B[1..15]中。已知B[1]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为( )。
A. 116
B. 118
C. 120
D. 122
查看答案
树的后根遍历序列等同于该树对应的二叉树的( )。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层次序列
对于先序遍历与后序遍历都相同的二叉树为( )
A. 只有根结点的二叉树
B. 根结点无左孩子的二叉树
C. 根结点无右孩子的二叉树
D. 所有结点只有左子树的二叉树
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树
当一棵有n个结点的完全二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[l..n]中时,数组中第i个结点的左孩子为( )
A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i/2]
D. 无法确定
微信支付 
支付宝支付