没有搜到到结果?点击这里求解答/求资源。
【单选题】
一棵有n结点二叉,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉中第i结点(i从1开始用上述方法编号)右孩子在数组A中位置是()。

A[2i](2i=n)
A[2i+1](2i+1=n)
A[i-2]
条件不充分,无法确定
【单选题】
用顺序存储方法将完全二叉中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子编号为结点( )。

a[2i+1]
a[2i-1]
a[i/2]
a[2i]
【单选题】
在一棵二叉中,若编号为i结点是其双亲结点右孩子,则双亲结点顺序编号为( )。

A.i/2.0
B.i/2+1
C.2i+1
D.i/2向下取整
【单选题】
利用二叉链表存储,则根结点右指针是()。

指向最左孩子
指向最右孩子
非空
【简答题】
二叉排序中插入一结点时间复杂度[填空1]。

【单选题】
二叉排序树上有n结点,则在二叉排序树上查找结点平均时间复杂度()。

O(n)
O(n2)
O(nlog2n)
O(1og2n)
【单选题】
设F是一森林,B是由F变换得二叉。若F中有n非终端结点,则B中右指针域结点有( )。

n-1
n
n+1
n+2
【单选题】
如果将给定一组数据作为叶子数值,所构造出二叉带权路径长度最小,则该称为( )。

A.哈夫曼
B.平衡二叉
C.二叉
D.完全二叉
【单选题】
任何一棵二叉叶子结点在先序、中序和后序遍历序列中相对次序( )。

不发生改变
发生改变
不能确定
以上都不对
【单选题】
任何一棵二叉结点在先序、中序和后序遍历序列中相对次序( )。

A.不发生改变
B.发生改变
C.不能确定
D.以上都不对