若采用三元组[1]表存储结构存储稀疏矩阵M,则除三元组表外,下列数据中还需要保存的是( )
I M的行数
II M中包含非零元素的行数
III M 的列数
IV M中包含非零元素的列数
A 仅I、III
B 仅I、IV
C 仅I、IV
D I、II、III、IV
若采用三元组[1]表存储结构存储稀疏矩阵M,则除三元组表外,下列数据中还需要保存的是( )
I M的行数
II M中包含非零元素的行数
III M 的列数
IV M中包含非零元素的列数
A 仅I、III
B 仅I、IV
C 仅I、IV
D I、II、III、IV
若采用三元组[1]表存储结构存储稀疏矩阵M,则除三元组表外,下列数据中还需要保存的是( ) I M的行数 II M中包含非零元素的行数 I
[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。A . 正确B . 错误
[主观题]三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按[ ]优先顺序排列。
矩阵总行数 II. 矩阵中含非零元素的行数III. 矩阵总列数 IV. 矩阵中含非零元素的列数 三元组[1]方式存储稀疏矩阵,除三元组外,以下必须要保存的东西是
[单选题]稀疏矩阵A[1:5,1:5]有5个非零元素,它的三元组是______的数组。A.3行5列B.5行5列C.5行3列D.3行3列
[单选题]稀疏矩阵A[1:5,1:5]有5个非零元素,它的三元组是( )的数组。A.3行5列B.5行5列C.5行3列D.3行3列
[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
[判断题] 三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。A . 正确B . 错误
[单选题]按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。A.LOC(aij)=LOC(a11)+i×(i+1)/2+jB.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i×(i-1)/2+jD.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
[试题]按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址公式为Loc(aij)=_________1﹡(i-1)/2+(j-1)。