网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。
A
最小
B
最大
C
任意
D
以上答案均不正确
参考答案
参考解析
解析：
暂无解析
更多 “单选题在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。A 最小B 最大C 任意D 以上答案均不正确” 相关考题
考题
下面关于哈夫曼树的叙述中，正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
考题
varnode=dataTree.findNode(li：first-child);是什么意思()A、获得id是child的节点对象B、获取first父对象的所有子对象C、获得所有子节点D、获得根节点
考题
如果你是本项目的监理工程师，请指出事件2中的绘图错误(在以下选项中选择：错选则本题不得分；少选得部分分)。A．节点编号有误 B．有循环回路 C．有多个起始节点D．有多个终止节点 E．不符合给定逻辑关系
考题
阅读以下说明和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)；}}
考题
一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。A．2,14B．2,15C．3,14D．3,15
考题
treeView1.Nodes[1].Nodes[0]代表了控件treeView1的（）。 A、第1个根节点的第1个子节点B、第1个根节点的第2个子节点C、第2个根节点的第1个子节点D、第2个根节点的第2个子节点
考题
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
考题
关于极小极大搜索方法，下列说法正确的是（）A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B、然后从d-1层节点开始逆向计算。C、对于我方要走的极大节点取其子节点中的最大值为该节点的值D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
考题
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
考题
关于Windows资源管理器，下列说法正确的是（）。A、单击某个节点前面的加号或双击该节点，此节点即被展开B、Windows资源管理器的左窗口是一个树形控件视图窗口C、节点展开后，其前面的加号变为减号D、节点展开后，其前面的加号仍为加号E、当某个节点下还包含下级子节点时，该节点的前面将带有一个加号
考题
单选题在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用（）的选值方法。A
极小和极大B
极大和极小C
极大和极大D
极小和极小
考题
判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。A
对B
错
考题
判断题β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。A
对B
错
考题
多选题关于极小极大搜索方法，下列说法正确的是（）A当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B然后从d-1层节点开始逆向计算。C对于我方要走的极大节点取其子节点中的最大值为该节点的值D对于对方要走的极小节点取其子节点中的最小值为该节点的值。E一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
考题
单选题varnode=dataTree.findNode（li：first-child）；是什么意思（）A
获得id是child的节点对象B
获取first父对象的所有子对象C
获得所有子节点D
获得根节点
考题
单选题在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。A
最小B
最大C
任意D
以上答案均不正确
热门标签
最新试卷