A.盲目搜索利用启发式信息来决定扩展结点
B.他们采用不同的搜索框架
C.启发式搜索采用搜索过程中的启发式信息来决定扩展哪个节点
D.启发式框架更加优化
第3题
A、启发式搜索也叫做有信息搜索或知情搜索。
B、启发式搜索在搜索中加入了与问题有关的启发性信息。
C、启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。
D、启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
第4题
A、启发式搜索是一个提高复杂问题解决效率的搜索策略。
B、启发式搜索沿着一条最可能的路径到达解,忽略最没有希望的路径。
C、启发式搜索根据启发式估计值指引搜索方向,如果存在解,一定能找到解
D、启发式搜索可以极大地减少所搜索的节点数目
第5题
A、判断搜索算法的空间复杂度
B、判断搜索算法的时间复杂度
C、从当前节点出发来选择后续节点
D、计算从当前节点到目标节点之间的最小代价值
第6题
A、启发函数可以衡量两个状态孰优孰劣
B、启发式函数是主观上的评价,并在不同任务上有不同表示方法
C、启发式函数只有一种量化方法。
D、大多数启发式搜索都有启发函数
第7题
A、启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
B、在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。
C、启发式搜索可以省略大量无谓的搜索路径。
D、在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。
E、启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
第9题
A、判断搜索算法的空间复杂度
B、判断搜索算法的时间复杂度
C、从当前节点出发来选择后续节点
D、计算从当前节点到目标节点之间的最小代价值
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!