盲目与启发式搜索比较 — 计算机选择题
题目
在同一个状态空间中分别执行宽度优先搜索与使用某启发函数 h 的 A 星搜索。关于两类策略的比较，下列说法正确的是：
A. 只要使用了启发函数，A 星搜索的扩展节点数一定不多于宽度优先搜索
B. 若 h 过大且高估严重，A 星搜索可能返回次优解，甚至比盲目搜索表现更差
C. 宽度优先搜索保证找到最优解，而任何 A 星搜索都不保证最优性
D. A 星搜索的扩展顺序完全由 g(n) 决定，h(n) 只影响运行时间
相关题目
计算机
选择题
某搜索课程小组在同一状态空间中分别运行宽度优先搜索（BF…
盲目与启发式搜索比较
计算机
选择题
在同一状态空间中分别运行宽度优先搜索与采用启发函数 h …
盲目与启发式搜索比较
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略