场景题：若有4000个8byte的字符串，使用BFS时队列长度需要多少？

Question

Accepted Answer

考察点：考察BFS的队列空间复杂度与最大宽度。回答思路：明确BFS队列的最大长度等于图的最大宽度（最宽层的节点数） 分析在最坏情况下4000个字符串可能全部在同一层，队列长度可达4000 能指出实际队列长度取决于图的拓扑结构和分支因子，不固定

考察说明