填空题设有一稀疏图G，则G采用（）存储较省空间。
题目
填空题
设有一稀疏图G，则G采用（）存储较省空间。
相似考题
更多“填空题设有一稀疏图G，则G采用（）存储较省空间。”相关问题
-
第1题：
n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
正确答案:O(n+e) -
第2题：
若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。
正确答案:顶点 -
第3题：
若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
正确答案:克鲁斯卡尔(Kruskal) -
第4题：
设有一稠密图G，则G采用（）存储较省空间。
正确答案:邻接矩阵 -
第5题：
填空题n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。正确答案： O(n+e)解析： 暂无解析 -
第6题：
填空题若要求一个稀疏图G的最小生成树，最好用（）算法来求解。正确答案： 克鲁斯卡尔(Kruskal)解析： 暂无解析 -
第7题：
填空题对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。正确答案： 无向图解析： 暂无解析 -
第8题：
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。正确答案： 0,n（n-1）/2,0,n（n-1）解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 -
第9题：
填空题若图G中任意两个顶点都连通，则称G为（）。正确答案： 连接图解析： 暂无解析 -
第10题：
填空题在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）正确答案： 强连通图解析： 暂无解析 -
第11题：
填空题对于一个图G，若边集E（G）为无向边的集合，则该图为（）。正确答案： 无向图解析： 暂无解析 -
第12题：
填空题设有一稀疏图G，则G采用（）存储较省空间。正确答案： 邻接表解析： 暂无解析 -
第13题：
设有一稠密图G，则G采用（）存储比较节省空间。
正确答案:邻接矩阵 -
第14题：
设有一稀疏图G，则G采用（）存储较省空间。
正确答案:邻接表 -
第15题：
设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a85的地址为（）
正确答案:41 -
第16题：
设有一稀疏图G，则G采用（）存储比较节省空间。
正确答案:邻接表 -
第17题：
填空题n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。正确答案： O(n2)解析： 暂无解析 -
第18题：
填空题在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）正确答案： 连通图解析： 暂无解析 -
第19题：
填空题稀疏矩阵一般采用（）方法进行压缩存储。正确答案： 三元组解析： 暂无解析 -
第20题：
填空题设有一稠密图G，则G采用（）存储比较节省空间。正确答案： 邻接矩阵解析： 暂无解析 -
第21题：
填空题设有一稀疏图G，则G采用（）存储比较节省空间。正确答案： 邻接表解析： 暂无解析 -
第22题：
填空题设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a85的地址为（）正确答案： 41解析： 暂无解析 -
第23题：
填空题设有一稠密图G，则G采用（）存储较省空间。正确答案： 邻接矩阵解析： 暂无解析 -
第24题：
填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。正确答案： 顶点解析： 暂无解析