单项选择题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
A．O(n2) B．O(n) C．O(n-1) D．O(n+1)
A．自然连接和外接 B．投影和选择 C．交和外接 D．自然连接和外接
A．1型(上下文有关)文法 B．1型(上下文无关)文法 C．定义标识符的3型(正规)文法 D．0型文法