更多"稀疏矩阵采用的压缩存储方法是()"的相关试题:
[填空题]稀疏矩阵一般的压缩存储方法有2种,它们分别是______和______。
[单项选择]按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足()关系时,这样做都有意义。
A. T<M×N
B. T<M×xN/3
C. T≤((M×N)/3-1
D. T<(M×N)/3-1
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
[填空题]稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n行三元组,则该稀疏矩阵有______个非零元素。
[简答题]
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#define MaxRow 100 //稀疏矩阵的最大行数
typedef struct{
int i,j,v; //行号、列号、元素值
}TriTupleNode;
typedef struct{
TriTupleNode data[MaxSize];
int RowTab[MaxRow+1]; //行表
int m,n,t; //矩阵的行数、列数和非零元个数
}RTriTupleTable; 下列算法f31的功能是,以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值),建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容,使其成为一个完整的算法。(注:矩阵的行、列下标均从1起计)
void f31(RTriTupleTable*R)
{ int i,k;
scanf("%d%d%d",&R—>m,&R—>n,&LR—>t);
R—>RowTab[1]=0;
k=1; //k指示当前输入的非零元的行号
for(i=0;[ ① ];i++)
{ scanf("%d%d%d",[ ② ],[ ③ ],&R—>data[i].v);
while(k<R->data[i].i)
{[ ④ ];
R—>RowTab[k]=i;
}
}
}
(1)
[填空题]对于稀疏矩阵常用的三元组法存储,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。
[填空题]对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出 ______个数。
[填空题]对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。
[填空题]基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵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;
______;
}
}
}
[填空题]常用的稀疏矩阵的存储方式有三元组法和______。
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、 【4】 。
[填空题]稀疏矩阵有两种存储方式,分别是三元组法、______。
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的
行下标 | 列下标 | 值 |
1 | 2 | 5 |
1 | 3 | 2 |
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 行下标 列下标 值 1 | 1 | 3 | 1 | 4 | 5 | 2 | 3 | 2 | 3 | | A. 仅Ⅰ B. Ⅰ和Ⅱ C. 仅Ⅲ D. 全部
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的 行下标 | 列下标 | 值 | 1 | 2 | 5 | 1 | 3 | 2 | 2 | | A. 该稀疏矩阵有8列 B. 该稀疏矩阵有7列 C. 该稀疏矩阵有9个非0元素 D. 该稀疏矩阵的第3行第6列的值为0
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是 行下标 | 列下标 | 值 | 1 | 2 | 5 | 1 | 3 | 2 | 2 | 7 | 9 | 3 | 5 | 6 | 3 | 6 | A. 该稀疏矩阵有8列 B. 该稀疏矩阵有7列 C. 该稀疏矩阵有9个非0元素 D. 该稀疏矩阵的第3行第6列的值为0
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码
|
|