【单选题】用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是( )。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
查看答案
【单选题】树的先根序列等同于与该树对应的二叉树的( )。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
【单选题】按照二叉树的定义,具有3个结点的二叉树有()种。
A. 3
B. 4
C. 5
D. 6
【单选题】由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A. 51
B. 23
C. 53
D. 74
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A. 第i行非无穷的元素之和
B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和
微信支付 
支付宝支付