对于一个图的广度优先搜索(BFS)，以下哪种描述是正确的？
答案解析
核心考点：广度优先搜索（BFS）的特点。解题思路：BFS是一种分层搜索，先访问邻近顶点，不使用递归。选项分析：A错误，BFS是非递归过程。B错误，BFS的访问顺序主要依赖与起始顶点的距离，而不是图的具体存储方式。C正确，BFS的核心思想就是分层，由近及远地访问。D错误，BFS每一步访问一批顶点，而非只访问一个顶点，且不回溯。广度优先搜索是以广度为优先的，先访问完所有相邻的顶点，再访问下一层。易错点：混淆BFS和深度优先搜索DFS的特性。
正确答案：C