简答题

一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。

正确答案

对应的三元组顺序表如图4-5所示,十字链表如图4-6所示。

答案解析

相似试题
  • 对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。

    填空题查看答案

  • 已知一个稀疏矩阵如下图所示:

    简答题查看答案

  • 已知一个稀疏矩阵如下图所示:

    简答题查看答案

  • 已知一个稀疏矩阵如下图所示:

    简答题查看答案

  • 利用随机函数生成一个4×4的矩阵(即二维矩阵),范围是[40,80]内的整数,求它的最小值及所对应的下标。

    简答题查看答案

  • 利用随机函数生成一个4×4的矩阵(即二维矩阵),范围是[40,80]内的整数,求它的最大值及所对应的下标。

    简答题查看答案

  • 已知一个稀疏矩阵如下图所示:

    简答题查看答案

  • 在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。

    填空题查看答案

  • 已知一个稀疏矩阵如下图所示: 给出它的顺序存储表示。

    简答题查看答案