试题与答案

采用邻接表存储的图的深度优先遍历算法类似于树的 (41) ，采用邻接表存储的图的广度

来源：www.tikuol.com
题型：单项选择题

题目：

采用邻接表存储的图的深度优先遍历算法类似于树的 (41) ，采用邻接表存储的图的广度优先遍历算法类似于树的 (42) 。

A．按层遍历
B．中根遍历
C．后根遍历
D．先根遍历

答案：

参考答案：A

解析：
本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。

考点：计算机软件水平考试初级程序员初级程序员上午试题
试题推荐
微信公众账号搜索答案