首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
admin
2008-07-01
81
问题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#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
数据结构
理工类
相关试题推荐
求向量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时每个存储周期能访问到的平均字数。由此可得到什么结论?
从语义上讲,数据驱动计算的数据流是基于_______和________的一种计算模型。
简述计算机网络层次结构的特点。
一个页面4KB,带宽10MB,吞吐量为2MB时,需时几秒?同时下载10个4KB的页面,在吞吐量为2MB的10MB带宽上要用多少时间?
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
不计算,用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
_______是数据结构在系统内传输的路径。
数据模型的三要素包括:数据结构、数据操作和_______。
随机试题
A、Abloodtransfusion.B、Anallergytest.C、Aurinetest.D、Abiopsy.B通过对话内容可知,为了排除后续的食物过敏(foodallergy)的问题,还需要做化验。因此本题答案为B。
Goodhealthisaspirited______ofenergy,smoothskin,strong,supplelimbs,andapositivejoyinlife.
患者,男,9岁2个月,主诉:“地包天”。病史:乳牙期已有反咬现象,否认不良习惯及家族史。检:查:牙列反牙合,近中关系,下颌可退至切对切,乳尖牙牙合干扰该患者每天戴用矫治器的时间为
下列内容中,属于监理有限责任公司的特点是( )。
布鲁巴奇认为,教学反思的方法有()。-
中科院做了一个有关中国社会信任度的调查,该调查显示中国社会的信任度不高。对此,你怎么看?
环保局与污染企业应是一种“猫和老鼠”的关系,但是现在环保局“失节”,委身于污染企业,甘当污染企业的_______。填入画横线部分最恰当的一项是()。
急性根尖周炎(acuteapicalperiodontitis)
Ifthereisanysingle【21】thatmakesforsuccessinliving,itistheabilitytoprofitbydefeat.EverysuccessIknowhasbeen
A、Theywerelessabletojudgecorrectlythantheaveragestudents.B、Theydidbetterthantheaveragestudentsinthegroup.C、
最新回复
(
0
)