广度优先搜索算法已使用队列数据结构实现。访问下图的节点的一种可能顺序是
(A) MNOPQR
(B) NQMPOR
(C) QMNPRO
(D) QMNPOR答案： (C)
说明：选项(A)是MNOPQR。它不能是BFS，因为遍历以M开头，但是O在N和Q之前被访问。在BFS中，所有相邻元素必须在相邻元素的相邻元素之前被访问。
选项(B)为NQMPOR。它也不能是BFS，因为在这里，P在O之前被访问。
(C)和(D)匹配至QMNP。我们看到M被添加到N和P之前的队列中(因为M在QMNP中位于NP之前)。由于R是M的邻居，因此它被添加到N和P的邻居(即O)之前的队列中。因此，R在O之前被访问。
这个问题的测验