宽度优先搜索 — 计算机选择题
题目
对一个有限状态空间用宽度优先搜索（BFS）求解，各边代价均为 1。下列关于 BFS 的说法正确的是：
A. BFS 使用栈实现，找到的第一个解不一定是最短解
B. BFS 逐层扩展节点，找到的第一个解一定是最短解，但所需存储空间随深度指数增长
C. BFS 是不完备的，可能无法找到解
D. BFS 的空间开销与树的深度成线性关系
相关题目
计算机
选择题
在有限分支的状态空间中，边代价均相同且搜索树深度有限…
宽度优先搜索
计算机
填空题
有如下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 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略
计算机
选择题
有如下 C++ 程序： #include <iostream> using namespace std; class Demo { pu…
类的定义与对象创建