首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
admin
2008-07-01
49
问题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#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://jikaoti.com/ti/chtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
某网络上传输模拟信号时采用PCM编码,若在该网络信道上传送8000Hz以下频率的声音信号,每个样本采用256级量比,计算该信道的最小数据传输率。(要求写出计算过程)
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
开放最短路径优先协议采用的路由算法是()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某日该债券的市场价格为95元,则该债券的现时收益率是多少?
保险经营应坚持哪些原则?
设有向图D的图形如图1.14所示,求B=A2。
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
树中所有结点的度等于所有结点数加________。
随机试题
乳牙外伤常见的是
患者,男,63岁。腹痛剧烈,右下腹压痛、反跳痛,可扪及局限包块,伴壮热,恶心呕吐,腹泻,舌质红,苔黄腻,脉滑数。该患者可辨证为
施工现场应配备常用的急救器材有()。
下列与施工进度有关的计划中,属于实施性施工进度计划的是()。
信贷资产的流动性越高,区域风险越小。()
张先生将自己的一套房屋出租给王女士,在租赁期间,张先生将房屋出售,王女士主张优先购买权,人民法院不予支持的情形有()。
下列有关存货监盘的说法中,正确的是()。
下列关于“工资”的说法,正确的是()。
设α1,α2,α3线性无关,β1可由α1,α2,α3线性表示,β2不可由α1,α2,α3线性表示,对任意的常数k有().
信息系统开发生命周期包括若干阶段。实践证明,系统隐患大多数来源于【】定义阶段。
最新回复
(
0
)