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

相似题目

• 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面

  A . 正确 B . 错误

  查看最佳答案

• 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

  查看最佳答案

• 已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

  A . 正确 B . 错误

  查看最佳答案

• 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

  查看最佳答案

• 二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。

  A . 正确 B . 错误

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

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

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

  查看最佳答案

• 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

  A . 正确 B . 错误

  查看最佳答案

• 一个具有1025个结点的二叉树的高h为（）。

  查看最佳答案

• 递归函数调用过程可以用树形结构描述，树的最上层结点表示原问题，下层的每一个结点表示一个子问题。递归深度是______

  查看最佳答案

• 在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  查看最佳答案

• （ ）模型是以记录型为结点构成的树，它把客观问题抽象为一个严格的自上而下的层次关系，在层次模型中，只存在一对多的实体关系，每个结点表示一个记录类型，结点之间的连线表示记录类型之间的联系。

  查看最佳答案

• 博弈树的终点结的支付向量的第一个数字总是 “ 第一个 ” 参与人的支付。（ ）

  查看最佳答案

• 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

  A．d＜12n／(k-n) B．d＞12n／(k-n) C．d＜12n／(k+n) D．d＞12n／(k+n)

  查看最佳答案

• 对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/2eabe0d3e8f416d1671a292c5c66c279.png' />

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

  查看最佳答案

• 对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右子女的编号，同一结点的左、右子女中，其左子女编号小于其布子女编号，则可采用（)遍历实现二叉树的结点编号。

  A、先序 B、中序 C、后序 D、层次序 此题为多项选择题。

  查看最佳答案

• 若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。

  查看最佳答案

• 前趋图中的每个结点可用于描述一个程序段或进程，乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序或前趋关系。（)

  是 否

  查看最佳答案

• 8、对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）次序的遍历实现二叉树的结点编号。

  A．先序 B．中序 C．后序 D．从根开始按层次遍历

  查看最佳答案

• 对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

  对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 <img src='https://img2.soutiyun.com/1/2021-03-23/9853662509803.png' />

  查看最佳答案

• 下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

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

  查看最佳答案

• 2、存储二叉树一般使用链式存储结构，此时二叉树的每个结点需要（）个指针域

  A．1 B．2 C．3 D．4

  查看最佳答案

• 7、一个具有1025个结点的二叉树的高h为（）。

  A．10 B．11 C．11至1025之间 D．10至1024之间

  查看最佳答案

• 在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  A．②④ B．①④ C．②③④ D．①②③

  查看最佳答案