将图的广度优先遍历在邻接矩阵和邻接表存储结构上分别实现。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

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

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

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

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

A.Y.是

B.N.否

A.Y.是

B.N.否

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

A.O(n+e)

B.O(n)

C.O(e)

D.O(n*e)

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)