单选题在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。A 最小B 最大C 任意D 以上答案均不正确

题目

单选题

在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。

最小

最大

任意

以上答案均不正确

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

决策树的父节点和子节点的熵的大小关系是什么()

A.决策树的父节点更大

B.子节点的熵更大

C.两者相等

D.根据具体情况而定

正确答案：D

第2题：

在混合式结构的P2P网络中，用户节点可以选择个搜索节点作为它的父节点。A．1 B．3 C．5 D．大于5

正确答案：D
混合式结构的P2P网络结合了集中式和颁布式拓扑结构的P2P网络的优点；在分布式模式的基础上，将用户结点按能力进行分类，使某些结点担任特殊的任务。混合式P2P网络包含用户结点、搜索结点、索引结构等3个种结点。用户结点就是普通的结点，它不具有任何特殊功能；搜索结点用于搜索请求，从其子结点上搜索文件列表；索引结点用于保存可以利用的搜索结点信息、搜集状态信息以及尽力维护网络的结构。用户结点可以选择3个搜索结点作为它的父结点，搜索结点最多可以维护500个子结点。混合式结构的P2P网络关键之一引入索引结构，之二引入搜索结点。典型的混合结构P2P网络软件有Skype、Kazaa、eDonkey、BitTorent、PPLive。

第3题：

下面关于哈夫曼树的叙述中，正确的是()

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

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

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

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

正确答案：C

第4题：

一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。

A．2,14

B．2,15

C．3,14

D．3,15

正确答案：B
解析：根据完全二叉树性质，按从上到下、从左至右给节点编号，若k＞1，则父节点编号为INT(k/2)，所以第7号节点的父节点的编号是3。若2k≤n，则编号为k的左子节点编号为2k；否则该节点无左子节点(显然也没有右子节点)。若2k+1≤n，则编号为k的右子节点编号为2A+1；否则该节点无右子节点。因此编号为7的节点的右子节点的编号为15。

第5题：

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

A．左子节点

B．右子节点

C．左子节点和右子节点

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

正确答案：C

第6题：

极大极小过程是先生成与／或树,然后再计算各节点的估值,即生成节点和计算估值这两个过程是分离的。()

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

参考答案：对

第7题：

如果你是本项目的监理工程师，请指出事件2中的绘图错误(在以下选项中选择：错选则本题不得分；少选得部分分)。

A．节点编号有误 B．有循环回路 C．有多个起始节点

D．有多个终止节点 E．不符合给定逻辑关系

正确答案：D E
D， E 解析：本问题主要是对应试者掌握网络绘制规则和掌握绘制网络的基本技能的程度进行考核。
网络图的绘制规则是：
(1)网络图是有方向的，不允许出现回路。
(2)直接连接两个相邻结点之间的活动只能有一个。
(3)一个作业不能在两处出现。
(4)箭线首尾必有结点；不能从箭线中间引出另一条箭线。
(5)网络图必须只有一个网络始点和一个终点。
(6)各项活动之间的衔接必须按逻辑关系进行。
(7)工作或事件的字母代号或数字编号，在同一网络图中不允许重复使用，每条箭线箭头节点的编号(j)必须大于其箭尾节点的编号(i)。
本题给出的网络图中存在着两个错误：
违反了上述第5条所述的网络图必须只有一个网络始点和一个终点的原则，在图中出现了两个终节点，节点8和节点9。因为G、H、I没有紧后工作。也不能采用从节点 8到节点9的虚工作来进行合并终节点。所以节点8和节点9都是终节点。
工作A的紧后工作是工作C、D，而网络图中表现的是工作A的紧后工作是工作C、D、E，存在着不符合给定逻辑关系的问题。

第8题：

varnode=dataTree.findNode(li：first-child);是什么意思()

A、获得id是child的节点对象

B、获取first父对象的所有子对象

C、获得所有子节点

D、获得根节点

参考答案：D

第9题：

阅读以下说明和C语言函数，应填入(n)处。

【说明】

在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图10-9所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。

每个节点有一个d值，表示从其父节点到该节点的信号衰减量。例如，在图10-9中，节点w、p、q的d值分别为2、1、3，树根节点表示信号源，其d值为0。

每个节点有一个M值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。

在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值，则应在k处放置放大器，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。

例如，在图10-9中，从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3，则必须在s处放置信号放大器，这样可使得节点p的M值为2。同样，需要在节点小v处放置信号放大器，如图10—10阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。

函数placeBoosters(TreeNode*root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。

全局变量Tolerance保存信号衰减容忍值。

树的节点类型定义如下：

typedef struct TreeNode{

int id； /*当前节点的识别号*/

int ChildNum； /*当前节点的子节点数目*/

int d; /*父节点到当前节点的信号衰减值*/

struct TreeNode **childptr； /*向量，存放当前节点到其所有子节点的指针*/

int M； /*当前节点到其所有子节点的信号衰减值中的最大值*/

bool boost； /*是否在当前节点放置信号放大器的标志*/

}TreeNode；

【C语言函数】

void placeBoosters(TreeNode *root)

{ /* 计算root所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器*/

TreeNode *p；

int i，degradation；

if( (1) ){

degradation = 0；root-＞M = 0；

i=0；

if (i＞=root-＞ChildNum)

return；

p=(2)；

for(;i＜root-＞ChildNum && p； i++，p =(3)){

p-＞M = 0；

(4)；

if (p-＞d+p-＞M＞Tolerance) { /*在p所指节点中放置信号放大器*/

p-＞boost=true；

p-＞M = 0；

}

if (p-＞d + p-＞M ＞ degradation)

degradation = p-＞d + p-＞M；

}

root-＞M =(5)；

}

正确答案：(1)root (2)root-＞childptr[0]或其等价形式 (3)root-＞childptr[i]p++或其等价形式 (4)placeBoosters(p) (5)degradation
(1)root (2)root-＞childptr[0]，或其等价形式 (3)root-＞childptr[i]，p++，或其等价形式 (4)placeBoosters(p) (5)degradation 解析：本题考查树结构的应用。
根据题目中的说明，节点的M值表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)| k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。因此，需要对树进行后序遍历。
对树中节点的运算应针对非空节点，因此空(1)处应填入root。变量degradation用于计算节点的信号衰减量。节点中的ChildNum表示当前节点的孩子数目，因此若“i＞＝root-＞ChildNum”，则root指向的节点是叶子。以下代码是对树进行后序遍历并计算节点的信号衰减量。
p=(2)；
for(;i root-＞ChildNum&&p；i++，p =(3)){
p-＞M = 0；
(4)；
if(p-＞d+p-＞M＞Tolerance){/*在p所指节点中放置信号放大器*/
p-＞boost = true；
p-＞M = 0；
}
if(p-＞d + p-＞M ＞ degradation)
degradation = p-＞d + p-＞M；
}
root-＞M=(5)；
}
分析以上代码可知，指针p用于指向子节点，其初始值应为第一个子节点“childptr[0]”的指针，因此空(2)处应填入“root-＞childptr[0]”，此后p依次指向下一个子节点，因此空(3)处填入“root-＞childpbtr[i]”或“p++”。
由于树结构是递归的，因此，可用递归方法计算所有子节点的信号衰减量。在设计思路上，应考虑节点为叶子时的情况(递归终止)以及从子节点返回父节点后需要处理的情况。对于当前的子节点(childptr[i])，显然需要通过递归调用去处理，因此空(4)处应填入“placeBoosters(p)”
在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值(p-＞d+p-＞M＞Tolerance)，则应在k处放置放大器(p-＞boost＝true)，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。
当root所指节点的所有子节点的信号衰减量最大值求出来并按要求放置信号放大器后，就可以记录该节点的信号衰减量最大值了，因此空(5)处应填入“degradation”。

第10题：

关于XML节点树，下列描述错误的是（）。

A、同级节点拥有相同的父节点
B、除根节点外，所有节点都有一个父节点
C、有且必须只能有一个根节点
D、所有节点都必须有子节点

正确答案:D

在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。

题目

相似问题和答案

更多相关问题

相关内容