大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
在A*搜索算法中,评价函数可以如下定义( )
A.
评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)
B.
评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)
C.
评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)
D.
评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)
题目标签:
价函数
搜索算法
评价函数
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【填空题】广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
查看完整题目与答案
计算机科学技术>人工智能考试题目
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )
A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
查看完整题目与答案
【单选题】下面几种搜索算法中,不完备的搜索算法是( )
A.
广度优先搜索
B.
深度优先搜索
C.
迭代深入深度优先搜索
D.
所有选项都是
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
相关题目:
【填空题】广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
查看完整题目与答案
计算机科学技术>人工智能考试题目
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )
A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
查看完整题目与答案
【单选题】下面几种搜索算法中,不完备的搜索算法是( )
A.
广度优先搜索
B.
深度优先搜索
C.
迭代深入深度优先搜索
D.
所有选项都是
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布