快跑搜题，海量国家开放大学和大学考试复习和大学网课题库。下面是我们为您分享的一道[单选题]：在A*搜索算法中，f(n)表示节点n的估价函数，f*(S0)表示最优路径代价，则没有被选作扩展的节点n必有（）。考试题目的答案，如果您在复习过程中遇到任何难题，只需关注快跑搜题公众号，发送您的问题，我们就会立即为您提供详尽的答案。

　　题目:在A*搜索算法中，f(n)表示节点n的估价函数，f*(S0)表示最优路径代价，则没有被选作扩展的节点n必有（）。

　　题型:[单选题]

　　A.f(n)≤f*(S0)

　　B.f(n)>f*(S0)

　　C.f(n)

　　D.f(n)³f*(S0)

　　参考答案:

　　查看更多题目答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　更多“在A*搜索算法中，f(n)表示节点n的估价函数，f*(S0)表示最优路径代价，则没有被选作扩展的节点n必有（）。”相关的问题

　　第1题

　　1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：

　　A.从初始节点到待评估节点n的已用代价

　　B.从节点n到目标节点的预估代价

　　C.经过n的前提下从初始节点到目标节点的实际最小代价

　　D.经过n的前提下从初始节点到目标节点的预估代价

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第2题

　　利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。

　　A.深度优先算法

　　B.宽度优先算法

　　C.盲搜索算法

　　D.A算法

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第3题

　　下面关于最佳优先搜索叙述正确的是

　　A.是一种智能搜索算法

　　B.实现需要open表和closed表

　　C.open表中节点按照节点接近目标状态的启发式估值

　　D.不保留重复状态

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第4题

　　在等代价搜索算法中，总是选择代价最小节点进行扩展。（)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第5题

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

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第6题

　　图搜索算法中,CLOSE表用来登记待考察的节点。（)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第7题

　　在估计函数f（x)=g（x)+h（x)中，其中g（x)表示从当前节点到目标节点代价的估计。（)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第8题

　　在图搜索算法中，如果按估价函数f（x)=g（x)+h（x)作为OPEN表中的结点排序的依据，则该算法就是深度优先算法。（)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第9题

　　依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。

　　A.h(x)≤h*(x)

　　B.h(x)≥h*(x)

　　C.h(x)＞h*(x)

　　D.h(x)≠h*(x)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

　　第10题

　　依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法

　　A.h(x)≤h*(x)

　　B.h(x)≥h*(x)

　　C.h(x)＞h*(x)

　　D.h(x)≠h*(x)

　　参考答案：查看答案请关注【快跑搜题】微信公众号，发送题目即可获取

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。