关于博弈树的下列说法正确的有 （ ）。

A . A．事故树采用的符号有事件符号、逻辑与符号和转移符号 B . B．特殊事件用菱形符号表示 C . C．或门表示仅当所有输入事件都发生时，输出事件才发生的逻辑关系 D . D．非门表示输出事件是输入事件的对立事件 E . E．转出符号表示向其他部分转出，△内记入向何处转出的标记

A . 决策树是在不确定条件下进行决策的一种方法 B . 决策树和贝叶斯标准都可以用在风险的条件下决策 C . 期望利润标准就是现实主义决策标准 D . 乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的

A . 冗余属性不会对决策树的准确率造成不利的影响 B . 子数可能在决策树中重复多次 C . 决策树算法对于噪声的干扰非常敏感 D . 寻找最佳决策树是NP完全问题

A . 每个结都表示参与人的一个决策时点 B . 前列集中的结都可以比较行动先后顺序 C . 任意结都可以比较行动先后顺序 D . 后续集中的结都可以比较行动先后顺序

A . A．招标人与投标人之间的博弈，在招标投标阶段表现为非合作博弈 B . B．如果有投标人高于成本投标，就会使招标投标机制失灵 C . C．招标投标机制能够减少市场上由于信息不对称带来的负面效应 D . D．博弈论是使用数学模型研究冲突对抗条件下最优决策问题的理论

A．策略式无法刻画动态博弈 B．策略式博弈无法表明行动顺序 C．策略式博弈更容易求解 D．策略式博弈就是一个支付矩阵

A．对应与一组权值构造出的Huffman树一般不是唯一的 B．Huffman树具有最小权值路径长度 C．Huffman树中没有度为1的结点 D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

A．二叉树的度为2 B．二叉树的度可以小于2 C．每个结点的度都为2 D．至于有一个结点的度为2

A．A.子树可能在决策树中重复多次 B．B.决策树算法对于噪声的干扰非常敏感 C．C.寻找最佳决策树是NP完全问题

A:树中各结点度的最大值称为该树的度; B:树中任何结点都有一个父结点; C:树分左子树和右子树; D:树中结点所在的层数称为结点的度

A．零和博弈的有限次重复博弈，无法改变各博弈方的行为 B．零和博弈的无限次重复博弈，可以改变各博弈方的行为 C．零和博弈的有限次重复博弈中，每阶段都始终采用原博弈的混合策略纳什均衡 D．零和博弈的无限次重复博弈中，每阶段都始终采用原博弈的混合策略纳什均衡

A．二叉树的特点是每个结点至多只有两棵子树。 B．二叉树的子树无左右之分。 C．二叉树只能进行链式存储。 D．树的结点包含一个数据元素及若干指向其子树的分支

A．n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。 B．任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。 C．二叉树就是度为 2 的树。 D．完全二叉树最适合采用顺序存储结构。 E．满二叉树中的所有棵子树都是完全二叉树。 F．完全二叉树中，若某个结点无左孩子，则其必为叶子。 G．在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。

A．脏脸博弈是一种增加推理步数可以提高收益的博弈 B．在脏脸博弈实验中，如果一名参与者发现对方是O型，可以立即推断自己是X型的，因此选择“下”，这涉及0步推理。 C．脏脸博弈实验的结果表明受试者大多数只使用了1-2步推理。 D．脏脸博弈实验的结果表明受试者可以进行无限推理。

A．求解最小生成树的常用算法有Prim算法，Kruskal算法 B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图

A．最小生成树的代价唯一 B．权值最小的边一定会出现在所有的最小生成树中 C．用普里姆算法从不同顶点开始得到的最小生成树一定相同 D．用普里姆算法从不同顶点开始得到的最小生成树总不相同

A．对于有n个结点的二叉树，其高度为log2n B．完全二又树中，若一个结点没有左孩子，则它必是叶结点 C．高度为h（h＞0）的完全二叉树对应的森林所含的树的个数一定是h D．一棵树中的叶子数一定等于与其对应的二叉树的叶子数