设有一稠密图G,则G采用()存储较省空间。
相关推荐
-
1、● 许多真彩色图像是用32位存储的,其R、G 和B 值的表示位数为 (38)
● 许多真彩色图像是用32位存储的,其R、G 和B 值的表示位数为 (38) 。A(38)BA . 16, 8, 8CB. 8,8,16DC. 8,8,8ED. 10,10,10
-
2、设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )AO(n)BO(n+e)CO(n2)DO(n×e)
-
3、设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)
设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为()A{p,q}B{b,d}C{a,c}D其他
-
4、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。
-
5、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...
-
设有一稀疏图G,则G采用()存储较省空间。