单选题
采用邻接表存储的图的深度优先遍历算法类似于树的
(41)
,采用邻接表存储的图的广度优先遍历算法类似于树的
(42)
。
A、
中根遍历
B、
先根遍历
C、
后根遍历
D、
按层遍历
【正确答案】
B
【答案解析】
A、
按层遍历
B、
中根遍历
C、
后根遍历
D、
先根遍历
【正确答案】
A
【答案解析】
[解析]
本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作,它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索,即最先访问的顶点的邻接表也最先被访问,它类似于树的按层次遍历的过程。
提交答案
关闭