题目内容
（请给出正确答案）
[判断题]
稀疏矩阵是非零值元素分布有一定规律的矩阵（）
提问人：网友lixin080108
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“稀疏矩阵是非零值元素分布有一定规律的矩阵（）”相关的问题
第1题
假定有一个100×100的稀疏矩阵，其中1%的元素为非零元素，现要求对其非零元素进行散列存储，使之能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值)，试采用除留余数法构造散列函数和线性探査法处理冲突，分别写出建立散列表和搜索散列表的算法.
点击查看答案
第4题
已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：
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;
}
}
}
第5题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C采用十字链表方式存储。
算法分析：根据矩阵相加的法则，C中的非零元素cij只可能有3种情况：aij+bij，aij(bij=0)，bij(aij=0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值aij+bij≠0，或者不变(bij=0)，或者插入一个新结点(aij=0)，还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
第6题
在阿拉伯国家,虔诚的穆斯林教徒每日祝祷,无论居家或旅行,祝祷者在固定的时间都要跪拜于地毯上,且要面向圣城麦加。根据这一特点,比利时一地毯商将指南针潜入地毯上,指南针始终指向麦加城。这种地毯上市后,立即成了抢手货店这体现了宏观环境中社会文化环境中哪一因素对营销活动的影响?
