1.  >>  河南成教 / 数据结构
 河南成教 / 数据结构

已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
  #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,&R->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;
      }
    }
}




 
  积分
 参考答案:
 佳题速递:
  • 1[单选题] 由于0~2岁的婴儿处于感知运动阶段,因而婴儿游戏以________为主。 A.象征性游戏 B.练习性游戏 C.结构游戏 D.角色游戏学前儿童游戏与指导
  • 23、用户可以使用______对网页窗口进行操作。 A.状态栏 B.窗口控制按钮 C.地址栏 D.选项卡栏计算机统考
  • 9[论述题] 什么是工程档案工程资料管理与验收
  • 礼仪可以说是在人际交往中进行相互沟通的技巧。正确 错误社交礼仪
  • 设,则( ).A. B. C. D.经济数学基础12
  • 不确定性推理模式的一般方法可以理解为符号推演加上不确定性计算。人工智能