网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
- A、A[2i-1]
- B、A[2i+1]
- C、A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数
- D、A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数
参考答案
更多 “用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()A、A[2i-1]B、A[2i+1]C、A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数D、A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59) A.R[2i+1]B.R[2i-1]C.R[i/2]D.R[2f]
考题
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()
A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]
考题
假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A、A[2i-1]B、A[2i+1]C、A[i/2]D、A[2i]
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]
考题
单选题用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()A
A[2i-1]B
A[2i+1]C
A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数D
A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数
考题
单选题用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。A
R[2i-1]B
R[2i+1]C
R[2i]D
R[2/i]
考题
单选题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A
R[2i+1]B
R[2i]C
R[i/2]D
R[2i-1]
考题
填空题某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()
热门标签
最新试卷