在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（)A．先根遍历B．中根遍历C．后根遍历

A.O（e）

B.O（e-1）

C.O（e2）

D.O（e+10）

A．O(n2)

B．O(n)

C．O(n-1)

D．O(n+1)

(48) ,(50) A．O(n2)

B．O(n)

C．O(n-1)

D．O(n+1)

(49) A．O(e)

B．O(e-1)

C．O(e2)

D．O(e+10)

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ()

A．先序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点访问且仅被防问一次