正确答案: D

图的遍历要求每一顶点仅被访问一次

题目：下列有关图遍历的说法中不正确的是（）

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]非线性结构是数据元素之间存在一种（）

多对多关系

[单选题]五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

3，5，4，2，1

[单选题]用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

队列

[单选题]当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。

均相等

[单选题]下列数据中，（）是非线性数据结构。

完全二叉树