更多"稀疏矩阵一般的压缩存储方法有两种,即 。"的相关试题:
[单项选择]稀疏矩阵一般的压缩存储方法有两种,即 。
A. 二维数组和三维数组
B. 三元组表和散列
C. 三元组表和十字链表
D. 散列和十字链表
[填空题]稀疏矩阵一般采用的压缩存储方法是_________。
[填空题]稀疏矩阵一般的压缩存储方法有2种,它们分别是______和______。
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、 【4】 。
[填空题]基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置),请在______处用适当的语句予以填充。
Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)
{ (*b).mu=a.nu;(*b).nu=a.mu;(*b).tu=a.tu;
if(a.tu)
{ for(col)=1;______col++)unm[col]=0
for(t=1;t<=a.tu;t++)num[a.data[t].j]++;
cpot[1]=1;
for(col=2;col<=a.nu;col++)cpot[col]=______;
for(p=1;p<=a.tu;p++)
{ col=a.data[p].j;
q=cpot[col];
(*b).data[q].i=a.data[p].j;
(*b).data[q].j=a.data[p].i;
(*b).data[q].v=a.data[p].v;
______;
}
}
}
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、______。
[填空题]基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵A的列序来进行转置,请在______处用适当的语句予以填充。
Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)
{ (*b).mum=a.nu;(*b).nu=a.mu;(*b).tu=a.tu
if(a.tu)
{ q=1;
for(col=1;______;col++)
for(p=1;p<=a.tu;p++)
if(______)==col)
{ (*b).data[q].i=a.data[p].j;
(*b).data[q].j=a.data[p].i;
(*b).data[q].v=a.data[p].v;
______;
}
}
}
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n行三元组,则该稀疏矩阵有______个非零元素。
[填空题]对于稀疏矩阵常用的三元组法存储,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。