下载APP
【单选题】
以下关于用搜索算法求解最短路径问题的说法中,不正确的是
A.
给定两个状态,可能不存在两个状态之间的路径;也可能存在两个状态之间的路径,但不存在最短路径
B.
假设状态数量有限,当所有单步代价都相同且大于0时,深度优先的图搜索是最优的
C.
假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的
D.
图搜索算法通常比树搜索算法的时间效率更高
举报
题目标签:
搜索算法
下关
最短路径
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】以下关于Word 2010目录的描述,说法正确的是( )
A.
默认建立的目录开启了超链接功能。只需要按下Shift键,同时在目录上单击鼠标左键,就可以跳转到目录对应的文档位置
B.
应用“引用”选项卡中的【目录】/【插入目录】命令,可以快速自动地为各种形式的文档生成目录
C.
当章、节标题发生变化时,按F9功能键可以自动更新生成的目录
D.
如果要更改目录样式,需要在文档模板中一并进行更改设置
查看完整题目与答案
【多选题】(3-1)以下关于作者和著作权人的说法正确的有:
A.
作者是最主要的著作权人
B.
作者是凭借自己的创作而取得著作权的个人
C.
作者以外的其他人不可能成为著作权员
D.
著作权人就是作者
查看完整题目与答案
【多选题】以下关于附条件、附期限合同的表述正确的是()。
A.
附生效条件的合同,自条件成就时生效
B.
附生效条件的合同,自条件成就时失效
C.
附终止期限的合同,自期限届满时生效
D.
附终止期限的合同,自期限届满时失效
E.
当事人为了对方的利益不正当地促成条件成就的,应当视为条件成就
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案