在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：n/2
相关文章
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。 A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案：R[2i+1]
在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。
在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。 A.（n+1）/2B.（n-1）/2C.n/2D.n正确答案：（n-1）/2
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 A.51B.23C.53D.74正确答案：51
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。
任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 A.不会发生改变B.发生改变C.不能确定D.以上都不对正确答案：不会发生改变
利用二叉链表存储树，则根结点的右指针是（）。
利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子B.指向最右孩子C.空D.非空正确答案：空
