【单选题】具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
【单选题】小明在2019年取得了注册会计师和资产评估师证书,他在当年缴纳个税时可享受( )元的专项附加扣除。
【简答题】●具有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....
【单选题】对某个无向图的邻接矩阵来说,( ) 。
A.
第i行上的非零元素个数和第i列的非零元素个数一定相等。
C.
其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。
【单选题】下列关于辐射空调系统特点的描述,不正确的是 ( )
【单选题】普通135胶卷的底片大小(也就是全幅数码单反相机的感光元件面积)为( )。