4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点

题目

4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：

A．用新扩展的节点代替OPEN表中存在的旧节点

B．舍弃新节点

C．新扩展的节点进OPEN表，OPEN表中原节点也不删去

D．删除新旧两个节点

相似考题

1.有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序

2.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。A、节点深度B、扩展一个节点C、路径耗散值D、路径

3.修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。()此题为判断题(对，错)。

4.有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序

参考答案和解析
对
更多“4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：”相关问题

  • 第1题：

    如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。

    A.宽度优先

    B.深度优先

    C.等代价

    D.有序


    参考答案：B

  • 第2题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。

    A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点

    B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点

    C．线性表按顺序方式存储，删除线性表的第990个节点

    D．线性表按链接方式存储，删除指针p所指向的节点


    正确答案：A

  • 第3题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

    A．线性表按顺序方式存储，查找关键码值为666的节点

    B．线性表按链接方式存储，查找关键码值为666的节点

    C．线性表按顺序方式存储，查找线性表中第900个节点

    D．线性表按链接方式存储，查找线性表中第900个节点


    正确答案：C
    解析：由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。

  • 第4题：

    阅读以下说明和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”。

  • 第5题：

    修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。


    正确答案:正确

  • 第6题：

    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。


    正确答案:全局择优

  • 第7题：

    当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。


    正确答案:正确

  • 第8题：

    管控平台需要跨云管控时，需要部署Proxy节点，对Proxy节点哪些描述不正确？（）

    • A、Proxy必须使用Linux系统搭建
    • B、Proxy节点不支持级联
    • C、云区域中Proxy节点可以根据需求水平扩展
    • D、云区域中Proxy新增节点后，该云区域下的agent节点可以自动连上新的Proxy节点

    正确答案:D

  • 第9题：

    填空题
    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。

    正确答案： 全局择优
    解析： 暂无解析

  • 第10题：

    单选题
    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
    A

    最小

    B

    最大

    C

    任意

    D

    以上答案均不正确


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

  • 第11题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


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

  • 第12题：

    判断题
    对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
    A

    对

    B

    错


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

  • 第13题：

    通过修改注册表可以设置客户机使用的NetBIOS节点类型将NodeType的字节值设为十六进制的“4”,表示客户机使用哪种节点()

    A.B节点

    B.P节点

    C.M节点

    D.H节点


    参考答案：C

  • 第14题：

    用牛—拉法进行潮流迭代时,修正方程式求解的是()、

    A.节点电压新值

    B.节点注入功率

    C.节点注入电流

    D.节点电压修正值


    参考答案D

  • 第15题：

    如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B
    解析：中根序列的顺序从逻辑上来说总是“左一根一右”，在本题中，这样的遍历顺序正好构成一个递增序列。

  • 第16题：

    有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。

    • A、最小
    • B、最大
    • C、任意
    • D、以上答案均不正确

    正确答案:A

  • 第17题：

    A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。


    正确答案:正确

  • 第18题：

    对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。


    正确答案:错误

  • 第19题：

    创建粒子与模型物体的碰撞之后，生成一个geoConnector节点，如果需要降低粒子碰撞模型之后的反弹程度，应该如何修改？（）

    • A、提高geoConnector节点的tessellation Factor属性值
    • B、提高geoConnector节点的resilience属性值
    • C、降低geoConnector节点的resilience属性值
    • D、提高geoConnector节点的friction属性值
    • E、降低geoConnector节点的friction属性值

    正确答案:C

  • 第20题：

    在双代号网络计划中，节点的最早时间计算是（）。

    • A、以该节点为完成节点的工作的最早完成时间的最大值
    • B、以该节点为完成节点的工作的最早完成时间最小值
    • C、以该节点为开始节点的工作的最迟开始时间的最大值
    • D、以该节点为开始节点的工作的最迟完成时间的最小值

    正确答案:A

  • 第21题：

    判断题
    修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    在双代号网络计划中，节点的最早时间计算是（）。
    A

    以该节点为完成节点的工作的最早完成时间的最大值

    B

    以该节点为完成节点的工作的最早完成时间的最小值

    C

    以该节点为开始节点的工作的最迟开始时间的最大值

    D

    以该节点为开始节点的工作的最迟完成时间的最小值


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

  • 第23题：

    判断题
    当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    通过修改注册表可以设置客户机使用的NetBIOS节点类型将NodeType的字节值设为十六进制的“4”，表示客户机使用哪种节点（）
    A

    B节点

    B

    P节点

    C

    M节点

    D

    H节点


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

相关内容