在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

题目

在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

相似考题

1.n个节点的线性阵列中,节点最远通信距离为____。A、1B、O(logn)C、O(sqrt(n))D、O(n)

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

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

4.在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。

更多“在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分”相关问题

  • 第1题：

    转向架静载试验轴箱体节点紧固扭矩确认时,用扭矩扳手对定位节点安装螺栓进行扭矩确认,扭力值为(),扭力校核后在螺栓端部涂打扭力紧固标记。

    A.80N.m

    B.76N.m

    C.78N.m

    D.79N.m


    参考答案：C

  • 第2题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。

    A．n(n+1)/2

    B．n2/2

    C．(n-1)(n+1)/2

    D．n(n-1)/2


    正确答案：D

  • 第3题：

    在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

    A．不确定

    B．2n-1

    C．2n+1

    D．2n


    正确答案：B
    解析：哈夫曼树是最优二叉树，它是一类带权路径长度(WPL)最短的树。二叉树结点总数为：M=N0+N1+N2(N0、N1、N2分别表示度为0、1、2的结点)。哈夫曼树在构建过程中，没有度为1的结点且有N0=N2+1，故M=2N0-1，这里N0=n。

  • 第4题：

    八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

    • A、h（n）≤h*（n）
    • B、h（n）=0
    • C、h（n）=W（n）
    • D、h（n）=P（n）

    正确答案:D

  • 第5题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第6题：

    对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

    • A、从表中任意节点出发都能遍历整个链表
    • B、对表中的任意节点可以进行随机访问
    • C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
    • D、第一个节点必须是头节点

    正确答案:A

  • 第7题：

    在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）

    • A、n7和n8是能解节点，n5不是能解节点。
    • B、n7和n8是不能解节点，n5是能解节点。
    • C、n7、n8和n5都是能解节点。
    • D、n7、n8和n5都是不能解节点。

    正确答案:C

  • 第8题：

    用节点电位法，是将”个节点十的任‘节点选为参考节点，而将其余n—1个节点作为独立节点，对各独立节点用KCL列出n个方程。


    正确答案:错误

  • 第9题：

    单选题
    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）
    A

    Cn

    B

    k（n1，N）+…+k（ni，N）

    C

    0

    D

    Cn+k（n1，N）+…+k（ni，N）


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

  • 第10题：

    判断题
    N个节点可以列N－1个节点电流方程。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第12题：

    问答题
    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

    正确答案： 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表
    解析： 暂无解析

  • 第13题：

    在等代价搜索算法中,总是选择()节点进行扩展。

    A.代价最小

    B.深度最小

    C.深度最大

    D.代价最大


    参考答案：A

  • 第14题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第15题：

    有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝。（ ）


    答案：错
    解析：

  • 第16题：

    若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。


    正确答案:正确

  • 第17题：

    在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）

    • A、n0的1－连接符
    • B、n0的2－连接符
    • C、n4
    • D、n5

    正确答案:A

  • 第18题：

    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）

    • A、Cn
    • B、k（n1，N）+…+k（ni，N）
    • C、0
    • D、Cn+k（n1，N）+…+k（ni，N）

    正确答案:D

  • 第19题：

    支路法求解电路时对n个节点的电路可列出（）个独立的节点电路方程

    • A、n
    • B、n+1
    • C、2n
    • D、n－1

    正确答案:D

  • 第20题：

    转向架静载试验轴箱体节点紧固扭矩确认时，用扭矩扳手对定位节点安装螺栓进行扭矩确认，扭力值为（），扭力校核后在螺栓端部涂打扭力紧固标记。

    • A、80N.m
    • B、76N.m
    • C、78N.m
    • D、79N.m

    正确答案:C

  • 第21题：

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

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

    B

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

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


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

  • 第22题：

    判断题
    若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）
    A

    n7和n8是能解节点，n5不是能解节点。

    B

    n7和n8是不能解节点，n5是能解节点。

    C

    n7、n8和n5都是能解节点。

    D

    n7、n8和n5都是不能解节点。


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

相关内容