首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
admin
2008-07-01
43
问题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#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://kaotiyun.com/show/5fAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
总线控制定时查询方式的控制线的线数为()
求向量D=A×(B+C),向量为浮点数,各向量元素个数均为N,参照CRAY-1方式分解为3条向量指令:①V3←存储器;访存取A送入V3寄存器组②V2←V0+K;B+C→K③V4←V2×V3;K×A→D当采用下列3种方式工作时,各需多
程序存放在单字交叉存储器中,设访存申请队的转移概率λ=25%,分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
从语义上讲,数据驱动计算的数据流是基于_______和________的一种计算模型。
输入/输出系统的3种控制方式是________、直接存储器访问及________。
把网络节点看作二叉树的叶节点的有限争用协议的是()
开放最短路径优先协议采用的路由算法是()
某产品的次品率为0.1,检验员每天检验4次,每天随机地取10件产品进行检验,如发现其中的次品多于1,就去调整设备,以X表示一天中调整设备的次数,试求E(X).(设诸产品是否次品是相互独立的)
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容,分别是______、_________和_______。
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
随机试题
甲类仓库与厂外道路路边的防火间距不应低于()m。
原核生物蛋白质合成时转肽酶的活性来自
病人退热期体温下降时因大量出汗易出现
刚架承受荷载如图所示,下列四个弯矩图中正确的是()。
维果斯基认为,确定适当的目标就能更好地促进学生发展,这个适当的目标用一个比喻就是跳起来能摘到桃子。()
简述管理思想演进的主要线索?
认证技术主要解决网络通信过程中通信双方的【 】认可。
请选出正确答案。例如:女:该加油了。去机场的路上有加油站吗?男:有,你放心吧。问:男的主要是什么意思?A去机场B快到了C油是满的D有加油站√
JulieLythcott-HaimsnoticedadisturbingtrendduringherdecadeastheformerdeanoffreshmenatStanfordUniversity.Incomin
WelcomeSpeech1.Roomallocation.RoomnumberThebeginningletterreferstothethree【T1】________ofthecollege
最新回复
(
0
)