用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]

题目

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

  • A、 R[2i+1]
  • B、 R[2i]
  • C、 R[i/2]
  • D、 R[2i-1]
相似考题

1.●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。(59) A．R[2i+1]B．R[2i-1]C．R[i／2]D．R[2f]

2.下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点

3.用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为()A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i+2]

4.用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。

更多“用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1.”相关问题

  • 第1题：

    用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()


    参考答案：错误

  • 第2题：

    用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。()

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)／2时，结点A[i]的右子女为（ ）。A．A［2i－1］B．A［2i＋1］C．A［2i］D．不存在


    正确答案：B
    顺序存储完全二叉树，当i<=(n-1)／2时，结点有右子女，说明其左边是满二叉树，又右子女为下一层结点，所以序号为乘2，即2i,右子女加1，所以最后结果为2i+1.

  • 第4题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。

    A.A[i/2]
    B.A[2i]
    C.A[2i-1]
    D.A[2i+1]

    答案：B
    解析：
    据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

  • 第5题：

    某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。

    A.6
    B.8
    C.12
    D.14

    答案：B
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。

  • 第6题：

    用一维数组存储二叉树时，总是以前序遍历存储结点。


    正确答案:错误

  • 第7题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

    • A、A[2i-1]
    • B、A[2i+1]
    • C、A[i/2]
    • D、A[2i]

    正确答案:D

  • 第8题：

    用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

    • A、R[2i-1]
    • B、R[2i+1]
    • C、R[2i]
    • D、R[2/i]

    正确答案:B

  • 第9题：

    填空题
    假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。

    正确答案： 2i-1,2j+1
    解析： 暂无解析

  • 第10题：

    单选题
    用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
    A

    R[2i-1]

    B

    R[2i+1]

    C

    R[2i]

    D

    R[2/i]


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
    A

     R[2i+1]

    B

     R[2i]

    C

     R[i/2]

    D

     R[2i-1]


    正确答案： C
    解析： 暂无解析

  • 第12题：

    判断题
    用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()

    A.BT[i/2]

    B.BT[2*i-1]

    C.BT[2*i]

    D.BT[2*i+1]


    参考答案：D

  • 第14题：

    在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。


    正确答案：2i
    2i

  • 第15题：

    二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。

    A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14


    正确答案：D,B

  • 第16题：

    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

    A.A[2i](2i＜=n)
    B.A[2i+1](2i+1＜=n)
    C.A[i-2]
    D.条件不充分，无法确定

    答案：D
    解析：
    题目并未明确所给二叉树的形状，因此不能根据第i个结点在数组A中的存储位置确定其右孩子在数组A中的位置。

  • 第17题：

    按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）


    正确答案:BT[2i+1]

  • 第18题：

    假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。


    正确答案:2i-1；2j+1

  • 第19题：

    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

    • A、A[2I]  （2I≤n）
    • B、A[2I+1]  （2I+1≤n）
    • C、A[i/2]
    • D、条件不充分，无法确定

    正确答案:D

  • 第20题：

    用顺序方法将完全二叉树的结点逐层存放在数组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的最小整数

    正确答案:B

  • 第21题：

    单选题
    用顺序方法将完全二叉树的结点逐层存放在数组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的最小整数


    正确答案： C
    解析： 暂无解析

  • 第22题：

    填空题
    按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）

    正确答案： BT[2i+1]
    解析： 暂无解析

  • 第23题：

    单选题
    一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
    A

    A[2I]  （2I≤n）

    B

    A[2I+1]  （2I+1≤n）

    C

    A[i/2]

    D

    条件不充分，无法确定


    正确答案： B
    解析： 暂无解析

相关内容