9、博弈树的每个结点表示一个动作

题目

9、博弈树的每个结点表示一个动作

相似考题

1.在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。

2.设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。A、21B、22C、10D、9

3.在()模型，有且仅有一个结点没有结点，称之为树的根结点，每个非根结点有且仅有一个父结点A网状B面向对象C关系D层次

4.下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1

参考答案和解析
错误
更多“9、博弈树的每个结点表示一个动作”相关问题

  • 第1题：

    树中的每个结点有不唯一的一个双亲结点。()

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


    正确答案：×

  • 第2题：

    下列有关树的概念错误的是

    A．一棵树中只有一个无前驱的结点

    B．一棵树的度为树中各个结点的度数之和

    C．一棵树中，每个结点的度数之和等于结点总数减1

    D．一棵树中每个结点的度数之和与边的条数相等


    正确答案：B
    解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

  • 第3题：

    树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

    A．对于非空树，只有一个没有前驱的结点，称为树根

    B．对于非空树，每个结点至少有一个后继

    C．对于非空树，每个结点可以有多个前驱

    D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径


    正确答案：A
    解析：对于非空树，只有一个没有前驱的结点，称为树根。

  • 第4题：

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

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


    正确答案：D

  • 第5题：

    根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

    A.根结点到所有叶结点的路径长度相同
    B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
    C.根结点到权值0.30所表示的叶结点路径最长
    D.根结点到权值0.25所表示的两个叶结点路径长度不同

    答案：B
    解析：
    根据哈夫曼树构造原则，画出哈夫曼树如下：

  • 第6题：

    在下列情况中，可称为二叉树的是（）。

    • A、每个结点至多有两棵子树的树
    • B、哈夫曼树
    • C、每个结点至多有两棵子树的有序树
    • D、每个结点只有一棵子树

    正确答案:B

  • 第7题：

    下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。

    • A、①②③
    • B、②③
    • C、②③④
    • D、③

    正确答案:B

  • 第8题：

    在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。


    正确答案:树根；双亲（或前驱）；孩子（或后继）

  • 第9题：

    数据结构里，关于树的概念说法正确的是（）

    • A、树可以为空树
    • B、树的定义具有递归性
    • C、树中若存在根结点，则有且只能有一个。
    • D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树

    正确答案:A,B,C,D

  • 第10题：

    填空题
    在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）

    正确答案： 前趋,一,后继,多
    解析： 暂无解析

  • 第11题：

    单选题
    下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。
    A

    ①②③

    B

    ②③

    C

    ②③④

    D

    ③


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

  • 第12题：

    填空题
    在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。

    正确答案： 树根,双亲（或前驱）,孩子（或后继）
    解析： 暂无解析

  • 第13题：

    以下关于二叉树的说法中正确的是()。

    A.二叉树中每个结点的度均为2

    B.二叉树中至少有一个结点的度为2

    C.二叉树中每个结点的度可以小于2

    D.二叉树中至少有一个结点


    参考答案：C

  • 第14题：

    若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入{a1，……a9}后，其结点n9的值为(52)，根结点的值为(53)。若欲插入{a1，……a9}的平均值，则应该在(54)增加一个结点。

    A．B-树

    B．最佳查找树

    C．穿线树

    D．查找树


    正确答案：D

  • 第15题：

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

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


    正确答案：D

  • 第16题：

    在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。

    (S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。


    正确答案：
    （4）n+1
    （5）[m/2]

  • 第17题：

    博弈树的每个结点表示一个动作。


    正确答案:错误

  • 第18题：

    在树型结构中，树根结点没有（）结点，其余每个结点的有且只有（）个前趋驱结点；叶子结点没有（）结点；其余每个结点的后续结点可以（）


    正确答案:前趋；一；后继；多

  • 第19题：

    数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

    • A、互不相交
    • B、互相包含
    • C、非空
    • D、可以为空

    正确答案:A

  • 第20题：

    在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。


    正确答案:子树的根；后继结点；孩子结点

  • 第21题：

    进入阻挠博弈的厂商支付矩阵也可以用什么表示？（）

    • A、博弈树
    • B、博弈表
    • C、矩阵树
    • D、相关树

    正确答案:A

  • 第22题：

    判断题
    博弈树的每个结点表示一个动作。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    在下列情况中，可称为二叉树的是（）。
    A

    每个结点至多有两棵子树的树

    B

    哈夫曼树

    C

    每个结点至多有两棵子树的有序树

    D

    每个结点只有一棵子树


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

  • 第24题：

    多选题
    数据结构里，关于树的概念说法正确的是（）
    A

    树可以为空树

    B

    树的定义具有递归性

    C

    树中若存在根结点，则有且只能有一个。

    D

    树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树


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

相关内容