没有搜到到结果?点击这里求解答/求资源。
【单选题】
顺序存储方法完全二叉中所有结点存放在数组a[1]~a[n]结点a[i]若有孩子孩子编号为结点( )。

a[2i+1]
a[2i-1]
a[i/2]
a[2i]
【单选题】
顺序存储方法完全二叉所有结点存放在数组R[1..n],结点R[i]若有孩子孩子编号为结点( )。

R[2i+1]
R[2i]
R[i/2]
R[2i-1]
【单选题】
在一棵二叉,若编号为5结点存在孩子,则孩子顺序编号为( )。

A.9
B.10
C.11
D.12
【单选题】
在一棵二叉,若编号为i结点双亲结点孩子,则双亲结点顺序编号为( )。

A.i/2.0
B.i/2+1
C.2i+1
D.i/2向下取整
【单选题】
一棵有n结点二叉,按层次从上到下,同一从左到右顺序存储在一维数组A[1..n],则二叉i结点i1开始用上述方法编号孩子在数组A位置是()。

A[2i](2i=n)
A[2i+1](2i+1=n)
A[i-2]
条件不充分,无法确定
【单选题】
在一棵二叉,若编号为i结点存在双亲结点,则双亲结点顺序编号为( )。

A.i/2.0
B.i/2向下取整
C.2i+1
D.i+2
【单选题】
在一棵二叉编号为17结点双亲结点顺序编号为( )。

A.34
B.7
C.9
D.8
【单选题】
二叉采用二叉链表存储结构,要交换其所有分支结点、右子树位置,利用( )遍历方法最合适。

先序
后序
按层次
【单选题】
完全二叉,若一个结点是叶结点,则它没( )。

结点
右子结点
结点和右子结点
结点,右子结点和兄弟结点
【单选题】
具有n结点完全二叉深度为

「log2n」+1
log2n+1
log2n
「log2n