当前位置:百科知识 > 软件水平考试

问题描述:

[单选] 具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 ();若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 ();深度优先或广度优先搜索遍历的空间复杂度为 ()。 ()处填()。
A.O(n2) B.O(n) C.O(n-1) D.O(n+1)
参考答案:查看
答案解析:
☆收藏

随机题目