题6

题目

Q:对有 个顶点、 条边的图采用邻接矩阵表示时,进行 DFS 遍历的时间复杂度为 ( ), 进行 BFS 遍历的时间复杂度为 ( )
A.
B.
C.
D.

分析

A:和题4对比起来看
DFS和BFS的时间复杂度只和点有关,因为邻接矩阵是 的,所以时间复杂度是

A