itgle.com

在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．

题目

在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。

A．

B．

C．

D．

相似考题

1.将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。A、有左孩子B、有右孩子C、无左孩子D、无右孩子

2.在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。

3.在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。A．「log2p」=「log2q」B．log2p=log2qC．「log2p」+1=「log2q」D．「log2p」=「log2q」+1

4.在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。

更多“在一棵完全二叉树中，其根的序号为1，(1)可判声序号为p和q的两个结点是否在同一层。A．B．C．D．”相关问题

  • 第1题：

    在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

    A．

    B．1og2p=log2q

    C．

    D．


    正确答案：A
    解析：由完全二叉树的性质可知，在一棵完全二叉树第h层(h1)上的结点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此有成立。

  • 第2题：

    在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。

    A．[logp]=[log2q)

    B．log2p=log2q

    C．[log2p]+1=[log2q)

    D．[log2p]=[log2q)+1


    正确答案：A
    解析：由完全二叉树的性质可知，在一棵完全二叉树第h(h1)层上的节点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此[logp]=[log2q)成立。

  • 第3题：

    在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。

    A．[log2p]=[log2p]

    B．log2p=log2q

    C．[log2p]+1=[log2p]

    D．[log2p]=[log2p]+1


    正确答案：A
    解析：同一层的结点都是2的同一倍数。

  • 第4题：

    在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )

    A．2t

    B．2t-1

    C．2t+1

    D．t/2


    正确答案：C

  • 第5题：

    在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。


    答案：A
    解析：

  • 第6题：

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


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

  • 第7题：

    对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）


    正确答案:2i

  • 第8题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

    • A、98
    • B、99
    • C、50
    • D、48

    正确答案:A

  • 第9题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

    • A、98
    • B、99
    • C、50
    • D、48

    正确答案:A

  • 第10题：

    一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。


    正确答案:3；14；15

  • 第11题：

    单选题
    对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。
    A

    n/2

    B

    2n

    C

    2n-1

    D

    2n+1


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

  • 第12题：

    填空题
    对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

    正确答案： 2i
    解析： 暂无解析

  • 第13题：

    ●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。


    正确答案：B

  • 第14题：

    在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。

    A．

    B．

    C．

    D．


    正确答案：A

  • 第15题：

    在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

    A．都不同相同

    B．完全相同

    C．先序和中序相同，而与后序不同

    D．中序和后序相同，而与先序不同


    正确答案：B
    [解析]遍历方法中的先根、中根、后根指的是对根的访问顺序，而对于叶子结点都采用先遍历左子树，后遍历右子树．

  • 第16题：

    在一棵完全二叉树中，其根的序号为1，( )可判定序号为p和q的两个结点是否在同一层。

    A.Llog2P=Llog2q
    B.log2P = log2q
    C.Llog2P+1=Llog2q
    D.Llog2P=＋Llog2q+1

    答案：A
    解析：

  • 第17题：

    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

    A35

    B33

    C34

    D36


    C
    略

  • 第18题：

    在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。


    正确答案:[log2i]=[log2j]

  • 第19题：

    对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。

    • A、n/2
    • B、2n
    • C、2n-1
    • D、2n+1

    正确答案:D

  • 第20题：

    对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）


    正确答案:2i；2i+1；[i/2]

  • 第21题：

    在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）

    • A、2i
    • B、2i+1
    • C、2i+2
    • D、2i-1

    正确答案:B

  • 第22题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）

    • A、48
    • B、49
    • C、50
    • D、51

    正确答案:C

  • 第23题：

    填空题
    一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。

    正确答案： 3,14,15
    解析： 暂无解析

相关内容