用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
-
设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵元素a6,2在一维数组B中的下标是()。
-
将一个100行100列的下三角矩阵压缩存储到一维数组A中,则数组A的长度最少为()。
-
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
将10阶的下三角矩阵(非0元素分布在矩阵右下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第8列的非0元素在一维数组A中位于第()个元素位置。
-
对于一个200行200列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
设有一个15阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,6在一维数组B中的下标是()。
-
设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是()。
-
设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有()。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
设有一个15阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b[13]对应A的矩阵元素是()。
-
对稀疏矩阵进行压缩存储是为了节省存储空间。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
-
稀疏矩阵的压缩存储一般采用( )存储方式。
-
若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节)
-
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
-
设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第33号元素对应于矩阵中的元素是()。(矩阵中的第1个元素是a1.1)
-
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()
-
()是一个由Apache基金会所开发的分布式系统基础架构,用户可以在不了解分布式底层细节的情况下,开发分布式程序。它实现了一个分布式文件系统,充分利用集群的威力进行高速运算和存储。
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主序存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为___
-
13、一个nxn的对称矩阵存入内存,在采用压缩存储时所占用的空间大小是
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
推荐题目
- 慢性胃炎最主要的致病因素是()。
- 室内给水管道的水压试验,当设计未注明时,各种材质的给水管道系统试验压力均为工作压力的1.5倍,但不得小()Mpa兆帕。
- 服用稀涎散吐而不止者,可用解药()
- 蓄电池在能信系统中的作用是()。
- 收寄件人()费用的邮件,邮政通信企业可以按无法投递或无着邮件进行处理。(1分)
- 男性,18岁,反复发生虹膜睫状体炎与前房积脓,有口腔溃疡及阴部溃疡。合适的治疗()
- 汇率是一国货币兑换另一国货币的比率,是以一种货币表示另一种货币的价格。一个国家的汇率增长将会()。
- 《特种设备安全监察条例》规定,压力容器除制造单位需经国家批准外,还需通过国家批准的有()。
- “AT”供电区段常采用斯科特接线和伍德桥接线。
- 属于温控系统中的加热系统的是()