niusouti.com

继承属性值的计算依赖于分析树中它的（）的属性值。A、父结点B、子结点C、兄弟结点D、父结点与子结点

题目

继承属性值的计算依赖于分析树中它的（）的属性值。

  • A、父结点
  • B、子结点
  • C、兄弟结点
  • D、父结点与子结点
相似考题

1.每个结点的属性值都标注出来的分析树叫做注释分析树。()此题为判断题(对，错)。

2.在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点

3.一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为A．2，14B．2，15C．3，14D．3，15

4.在完全二叉树中，若一个结点是叶结点，则它没有A．左子结点B．右子结点C．左子结点和右子结点D．左子结点，右子结点和兄弟结点

更多“继承属性值的计算依赖于分析树中它的（）的属性值。A、父结点B、子结点C、兄弟结点D、父结点与子结点”相关问题

  • 第1题：

    完全二叉树中，若一个结点是叶结点，则它没有______。

    A．左子结点

    B．右子结点

    C．左子结点和左子结点

    D．左子结点、右子结点和兄弟结点


    正确答案：C

  • 第2题：

    ● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

    （58）

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案：C

  • 第3题：

    将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

    A.只有Ⅱ
    B.Ⅰ和Ⅱ
    C.Ⅰ和Ⅲ
    D.Ⅰ、Ⅱ和Ⅲ

    答案：B
    解析：

  • 第4题：

    下面关于哈夫曼树的叙述中，正确的是（ ）。

    A.哈夫曼树一定是完全二叉树
    B.哈夫曼树一定是平衡二叉树
    C.哈夫曼树中权值最小的两个结点互为兄弟结点
    D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

    答案：C
    解析：
    哈夫曼树是一种特殊的二叉树，但它不是完全二叉树，也不是平衡二叉树，给出n个权值{w1，w2，…，wn}构造一棵具有n个叶子结点的哈夫曼树的方法如下：
    第一步，构造n个只有根结点的二叉树集合F={T1，T2，…，Tn}，其中每棵二叉树Ti的根结点带权为Wi（1≤k≤n）
    第二步，在集合F中选取两棵根结点的权值最小的二叉树作为左右子树，构造一棵新的二叉树，令新二叉树根结点的权值为其左、右子树上根结点的权值之和
    第三步，在F中删除这两棵二叉树，同时将新得到的二叉树加入到F中
    第四步，重复第二步和第三步，直到F只含有一棵二叉树为止，这棵二叉树便是哈夫曼树
    综上所述，我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点

  • 第5题：

    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:A

  • 第6题：

    在树中除根结点外，其余结点分成m（m≥0）个（）的集合T1，T2，T3...Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。

    • A、互不相交
    • B、可以相交
    • C、叶结点可以相交
    • D、树枝结点可以相交

    正确答案:A

  • 第7题：

    在一棵树中，若一个结点是叶结点，则它没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第8题：

    层次模型中，根结点以外的结点至多可有（）个父结点.


    正确答案:1

  • 第9题：

    单选题
    层次数据模型中，一个子结点至多有（）个父结点。
    A

    1

    B

    2

    C

    3

    D

    4


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

  • 第10题：

    单选题
    层次模型的主要特征包括  (    )
    A

    有且仅有一个无双亲的根结点

    B

    根结点以外的其他结点,向上仅有一个父结点

    C

    根结点以外的其他结点,向下可有若干子结点

    D

    以上都是


    正确答案： B
    解析：

  • 第11题：

    单选题
    一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。
    A

    综合属性

    B

    继承属性

    C

    自然属性

    D

    赋值属性


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

  • 第12题：

    单选题
    设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
    A

    左子结点

    B

    右子结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

  • 第13题：

    对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案：D

  • 第14题：

    对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。

    A. 结点D与结点E是兄弟
    B. 结点D与结点E的祖父结点
    C.结点E的父结点与结点D的父结点是兄弟
    D.结点E的父结点与结点D是兄弟

    答案：D
    解析：
    本题考查数据结构基础知识。
    按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。

    结点E的父结点是C，结点C与D是兄弟关系。

  • 第15题：

    对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟
    B.结点D是结点E的祖父结点
    C.结点E的父结点与结点D的父结点是兄弟
    D.结点E的父结点与结点D是兄弟

    答案：D
    解析：
    孩子兄弟表示法的每个节点有两个指针域，一个指向其长子，另一个指向其兄弟。

  • 第16题：

    一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。

    • A、综合属性
    • B、继承属性
    • C、自然属性
    • D、赋值属性

    正确答案:B

  • 第17题：

    二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。

    • A、无法确定
    • B、B
    • C、C
    • D、D
    • E、E

    正确答案:C

  • 第18题：

    在完全二叉树中，若一个结点是叶子结点，则它没有（）

    • A、兄弟结点
    • B、父结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第19题：

    层次数据模型中，一个子结点至多有（）个父结点。

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:A

  • 第20题：

    填空题
    层次模型中，根结点以外的结点至多可有（）个父结点.

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

  • 第21题：

    多选题
    继承属性值的计算依赖于分析树中它的（）的属性值。
    A

    父结点

    B

    子结点

    C

    兄弟结点

    D

    父结点与子结点


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

  • 第22题：

    单选题
    二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。
    A

    无法确定

    B

    B

    C

    C

    D

    D

    E

    E


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

  • 第23题：

    单选题
    在完全二叉树中，若一个结点是叶子结点，则它没有（）
    A

    兄弟结点

    B

    父结点

    C

    左子结点和右子结点

    D

    左子结点、右子结点和兄弟结点


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

相关内容