题目内容
（请给出正确答案）
提问人：网友wgli1021
发布时间：2022-01-07
[主观题]
用十字链表表示一个有k个非零元素的m×n的稀疏矩阵，则其总的节点数为多少？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵，则其总的结点数为(43)。
A．/n
B．/2
C．m+n
D．m+n+k
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“用十字链表表示一个有k个非零元素的m×n的稀疏矩阵，则其总的节点数为多少？”相关的问题
第3题
下列关于十字链表的表述正确的有：
A、十字链表的节点只需要记录非零元素的值，不需要记录它们在矩阵中的位置。
B、一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。
C、十字链表的每个节点只有一个指向后继元素的指针。
D、应用十字链表做矩阵乘法时，时间复杂度是O((ta + tb) * p * n)。（假设矩阵A乘以矩阵B，A为p*m的矩阵，B为m*n的矩阵，A中行向量的非零元素个数最多为ta，B中列向量的非零元素个数最多为tb）
E、十字链表的节点记录了非零元素的值及它们在矩阵中的位置。
F、十字链表可以应用于稀疏矩阵的表示。
第7题
用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?
用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？
点击查看答案
第9题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C采用十字链表方式存储。 算法分析：根据矩
稀疏矩阵相加。两个稀疏矩阵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的十字链表中行值相同的两个结点)。
