首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
admin
2008-07-01
82
问题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#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,1,…,15的16个处理器,用单级互连网络互连,当用shuffle互连函数时,第9号处理器连至的处理器号数是()
题48表为某HDLC帧的控制字段内容,请说明这些内容的具体含义。
负责管理与发布InternetRFC技术文件的组织是()
如果需要实现任何两个终端质检单数据传输,连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()
在各国外汇构成中,占比很小的是__________。
___________是指经济主体在与非本国居民进行国际经贸与金融往来中,由于别国宏观经济、政治环境和社会等方面的变化而遭受损失的可能性。
画下面二元一次不等式组的图形。
若有关键字序列{20,80,10,50,60,95,15,55,30,40},并且该序列是由5个长度为2的子序列组成,则用二路归并排序方法对该序列进行一趟二路归并后的结果为______。
随机试题
A.浦肯野纤维B.房室交界C.心室肌细胞D.窦房结细胞传导兴奋速度最快的是
根据《劳动法》规定,因特殊原因需要延长工作时间的,在保障劳动者身体健康的条件下每日不得超过()
A.相使B.相须C.相畏D.相反E.相恶全蝎与蜈蚣配伍关系是
患者突然昏厥,喉有痰声,或呕吐涎沫,呼吸气粗,舌苔白腻,脉沉滑,治疗宜选()
患者女,27岁,有停经史,但末次月经记不清,自觉腹部逐渐增大,怀疑妊娠来诊,确诊妊娠最不可靠的是()
(2016年)村民姚某育有一子一女,其妻早逝。在姚某生前生活不能自理的5年时间里,女儿对其日常生活进行照顾。姚某去世之后留有祖传贵重物品若十,女儿想分得其中一部分,但儿子认为,按照当地女儿无继承权的风俗习惯,其妹不能继承。当地大部分村民也指责姚某的女儿无理
关于施工总承包管理模式特点的说法,正确的有()。
下列有关衡量紧急预备金应对能力的叙述,错误的是( )。
单位或个人假借开展网络借贷信息中介业务之名,未经依法批准,归集不特定公众的资金设立资金池,控制、支配资金池中的资金,并承诺还本付息的,应当认定为()。
Whatwillthewomandotomorrow?
最新回复
(
0
)