用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
相似题目
-
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
-
将一个100行100列的下三角矩阵压缩存储到一维数组A中,则数组A的长度最少为()。
-
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
-
用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
-
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
-
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
-
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
-
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
-
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
-
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
-
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
-
一个不带权的无向图采用邻接矩阵存储方法,其邻接矩阵是一个()矩阵。
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
推荐题目
- 集装箱由托运人主施封后,应在货物运单上逐箱填记集装箱箱号(自备集装箱应有箱主代号)和()。
- 循环冷却塔和水池有以下那些环境要求()
- 某商业银行支行原行长李某因工作调动,按要求对文件、资料进行清理,李某应该()。
- 事业单位会计材料的计价方法包括()。
- 对双侧电源送电线路的重合闸,要求当线路上发生故障跳闸以后,常常存在着重合时两侧电源是否同期,以及是否允许非同期合闸的问题
- 电子商业汇票于纸质银承相比,无需收取下列哪些费用()。
- OMC服务器选用的数据库为()。
- 曲线
- 在空间,以下命题中真命题的个数为①垂直同一条直线的两条直线平行;②到定点距离等于定长的点的轨迹是圆;③有三在空间,以下命题中真命题的个数为 ①垂直同一条直线的两条直线平行; ②到定点距离等于定长的点的轨迹是圆; ③有三个角是直角的四边形是矩形; ④自一点向一条已知直线引垂线有且只有一条
- 8、以下不属于土壤发生层的是________。