首页
11.对下图进行广度优先搜索遍历,不能得到的遍历序列是 
2024-08-04 00:35:20
数据结构(02331)
11.对下图进行广度优先搜索遍历,不能得到的遍历序列是 
A、A
B、B
C、C
D、D
【正确答案】:B
【题目解析】:广度优先搜索遍历过程:(1)从某个顶点v出发,访问该顶点的所有邻接点v1,v2..Vn(2)从邻接点v1,v2..vn出发,再访问他们各自的所有邻接点(3)重复上述步骤,直到所有的顶点都被访问过。
上一篇:
12.下列排序方法中,效率较高且使用辅助空间最少的方法是
下一篇:
10. 下列关于有向无环图G的拓扑排序序列的叙述中,正确的是