单选题

【NOIP2015】具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。

A.

O(n^2)

B.

O(e^2)


C.

O(ne)


D.

O(n+e)

用户评论

闫星兆 发表于

D

发表评论

请 登录 后再回复

题目信息

图
正确率 87%   |   评论 1   |   点击 11
收藏
上一题： [单选题] 设简单无向图G有16条边,且每个顶点的度数都是2,则图G有()个顶点。 下一题： [单选题] 由4个没有区别的点构成的简单无向连通图的个数是(  )