网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
设有一稠密图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
查看答案
考题 以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间
查看答案
考题 设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
查看答案
考题 设有向图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，则G采用（）存储比较节省空间。
查看答案
考题 下面（）算法适合构造一个稠密图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的最小生成树，最好用（）算法来求解
查看答案
考题 填空题设有一稀疏图G，则G采用（）存储比较节省空间。
查看答案
考题 填空题设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a85的地址为（）
查看答案
考题 填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。
查看答案
热门标签
最新试卷