用十字链表表示一个有k个非零元素的m×n的稀疏矩阵则其总的节点数为多少？

大学网课 2022-09-22 15:05:08 已帮助人

用十字链表表示一个有k个非零元素的m×n的稀疏矩阵，则其总的节点数为多少？

用十字链表表示一个有k个非零元素的m×n的稀疏矩阵则其总的节点数为多少？

热搜：n维列向量组a1,an-1线性无关,且与非零向量正交

回答

共1条回复

十字链表有一个十字链表表头节点, MAX(m , n) 个行列表头节点。另外,每个非零元素对应一个节点,即 k 个元素节点,所以共有 MAX(m , n)+k+1 个节点。