设有一稠密图G,则G采用()存储比较节省空间。

设有一稠密图G,则G采用()存储比较节省空间。


相关考题:

设有一稀疏图G,则G采用()存储较省空间。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图

间接三元式表示法的优点是()。A、采用间接码表,便于优化处理B、节省存储空间,不便于表的管理C、便于优化处理,节省存储空间D、节省存储空间,不便于优化管理

间接三元式表示法的优点为()。  A、采用间接码表,便于优化处理B、节省存储空间,不便于表的修改C、便于优化处理,节省存储空间D、节省存储空间,不便于优化处理

n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

下面()算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法

若无向图采用邻接矩阵存储,则存储空间的大小只与图中()的个数有关。

设有一稀疏图G,则G采用()存储较省空间。

设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a85的地址为()

若要求一个稠密图G的最小生成树,最好用()算法来求解

设有一稠密图G,则G采用()存储较省空间。

设有一稀疏图G,则G采用()存储比较节省空间。

填空题n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

填空题设有一稠密图G,则G采用()存储比较节省空间。

单选题间接三元式表示法的优点为()。A采用间接码表,便于优化处理B节省存储空间,不便于表的修改C便于优化处理,节省存储空间D节省存储空间,不便于优化处理

填空题若要求一个稠密图G的最小生成树,最好用()算法来求解

填空题设有一稀疏图G,则G采用()存储比较节省空间。

填空题设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a85的地址为()

填空题设有一稠密图G,则G采用()存储较省空间。

填空题设有一稀疏图G,则G采用()存储较省空间。

填空题若无向图采用邻接矩阵存储,则存储空间的大小只与图中()的个数有关。