【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为()
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的空间复杂度为()
【简答题】假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为【】,采用邻接表表示的空间复杂性为【】。
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的空间复杂度为()
【单选题】光纤损耗用损耗系数α(λ)表示,单位为()
【单选题】光纤损耗用损耗系数α(λ)表示,单位为()
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行BFS遍历的时间复杂度为()
【单选题】对一个有n个顶点e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为( ),空间复杂度为( ):进行BFS遍历的时间复杂度为( ),空间复杂度为( )。