【单选题】具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
【简答题】●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。 (48) ,(50) A.O(n2) B.O(n) C.O(n-1) D.O(n+1) (49) A.O(e) B.O(e-1) C.O(e2) D....
【单选题】新中国成立初期在经济建设上和其他方面主要是学习
【多选题】下列对于辐照特点的描述,不正确的是( )
C.
射线穿透力强,可对预先包装和烹调好的食品进行处理
【多选题】半灌浆套筒按非灌浆一端连接方式可以分为( )。答案是:
【单选题】对某个无向图的邻接矩阵来说,( ) 。
A.
第i行上的非零元素个数和第i列的非零元素个数一定相等。
C.
其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
【单选题】下列关于辐射空调系统特点的描述,不正确的是 ( )
【单选题】新中国成立初期在经济建设上和其他方面主要是学习( )