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

题目

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

相似考题

1.（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。

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

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

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

更多“用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i&lt;=(n－1)／2时,结点A[i]的右子女为( )。A.A[2i－ ”相关问题

  • 第1题：

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


    正确答案：(n-1)/2
    (n-1)/2 解析：完全二叉树删除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲以及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。当i≠1时，结点i的双亲是结点[i/2]。

  • 第2题：

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


    正确答案：[(n-1)/2]
    [(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。

  • 第3题：

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


    正确答案：
    (n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。

  • 第4题：

    用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。


    正确答案：[(n-1)/2]
    [(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

  • 第5题：

    设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。

    A．2i-1

    B．2i

    C．2i+1

    D．I+1


    正确答案：C
    解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。

相关内容