2. 自考
  3. 已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT

已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT

admin2008-07-01  73
问题 已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：
   #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.v);
         while(k＜R-＞data.i)
         {[    ④    ];
               R—＞RowTab[k]=i;
         }
      }
   }
选项
答案1. ① i＜R-＞t 2. ② &R—＞data[i].i 3. ③ &R—＞data[i].j 4. ④ k++
解析
转载请注明原文地址:https://www.kaotiyun.com/show/5fAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)