【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为()
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的空间复杂度为()
【简答题】假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为【】,采用邻接表表示的空间复杂性为【】。
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的空间复杂度为()
【单选题】光纤损耗用损耗系数α(λ)表示,单位为()
【多选题】对于用学生语言教授语法知识的方式中,下列说法正确的是
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的时间复杂度为()
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为( ),空间复杂度为( ):进行BFS遍历的时间复杂度为( ),空间复杂度为( )。