用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
-
将一个100行100列的下三角矩阵压缩存储到一维数组A中,则数组A的长度最少为()。
-
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
-
用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
-
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
-
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
-
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
-
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
-
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
8、用邻接矩阵表示图时,矩阵元素的个数与顶点个数相关,与边数无关。()
-
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
-
一个不带权的无向图采用邻接矩阵存储方法,其邻接矩阵是一个()矩阵。
-
13、一个nxn的对称矩阵存入内存,在采用压缩存储时所占用的空间大小是
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
推荐题目
- 试述骨折患者急救原则。
- 某营业厅原来装有一只照明表,一只动力表,由于执行商业电价后,电价相同,客户要求将两个表的容量合在一起,该客户应办理()手续。
- 根据捕集的烟尘量和抽取的烟气量就可求出烟气中的烟尘浓度。()
- 美国心理学家詹姆士把身体反应强烈的情绪定义为粗糙的情绪,如().
- 贷款还款通知单、贷款利息通知单的生成机制().
- 投资连结保险销售人员必须接受过不少于()的专项培训,并无不良记录。
- 空气进入()时才具有气体交换作用。
- 病毒性肝炎黄疸迅速加深、出血倾向、肝性脑病多见于()
- 《中华人民共和国安全生产法》规定,生产经营单位必须为从业人员提供符合国家标准或者()标准的劳动防护用品。
- 广汽日野保修项目的分类S级项目不包括()