问题详情

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。


A、O(n2)

B、O(n)

C、O(n-1)

D、O(n+1)

时间:2022-01-12 23:54 关键词:

答案解析

A