三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。
若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节)
齐次线性方程组Ax=0有非零解的充分必要条件是系数矩阵A中必有一个列向量是其余列向量的线性组合。
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423819/ct_cshdbbz200504_cshdbbchoose_00010(200911).jpg' />Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中_________是正确的。
假设稀疏矩阵只存放其非0元素的行号、列号和数值,以一维数组顺次存放,以行号为-1作为结東标志。例如如下图所示的稀疏矩阵M:
7、使用三元组来保存稀疏矩阵中的非零元素,三元组不包括非零元素的()
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764942/ct_ctabm_chdbbchoose_08333(20093).jpg' />
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
三对角矩阵是一类特殊的矩阵,存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100,1..100]中的元素按行存储在一维数组B[1.298]中,矩阵A中的元素A[66,67]在数组B中的下标为(101)。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏矩阵有6个非0元素,这些叙述中哪个(些)是正确的?<img src='https://img2.soutiyun.com/shangxueba/ask/1452001-1455000/1452782/ct_cshdbbz200309_cshdbbchoose_00489(200911).jpg' />
设一个稀疏矩阵有1000行850列,其中有1000个非0元素。设每个整数占2B,数据占4B,则用三元组表存储该矩阵时所需字节数是()。 A.1000 B.4000 C.8000 D.18000
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
11、标准概率矩阵是概率矩阵P,若存在常数m>0使得Pm中诸元素皆非零非负,则为标准概率矩阵。