题目内容 (请给出正确答案)
[主观题]

已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: define MaxRow 100//稀疏矩阵的最大行

已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:

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[i].v);

while(k<R->data[i].i)

{[ ④ ];

R—>RowTab[k]=i;

}

}

}

提问人:网友zingyqwe 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: de…”相关的问题
第1题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。

点击查看答案
第2题
一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m
和n的值互换,则就完成了A[m,n]的转置运算。()

参考答案:错误

点击查看答案
第3题
在计算机中,稀疏矩阵的存储表示和实现包括____________。

A.三元组顺序表

B.行或列为主序

C.行逻辑链接的顺序表

D.十字链表

点击查看答案
第4题
带行表的三元组表是稀疏矩阵的一种()A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

带行表的三元组表是稀疏矩阵的一种 ()

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

点击查看答案
第5题
某稀疏矩阵如下: [图] 若该稀疏矩阵采用三元组表表示...

某稀疏矩阵如下:某稀疏矩阵如下: [图] 若该稀疏矩阵采用三元组表表示...某稀疏矩阵如下:  若该稀疏矩阵采用三元若该稀疏矩阵采用三元组表表示法,利用“一次定位快速转置”方法进行转置时,position数组的值依次是 。(用一个空格分开)

点击查看答案
第6题
采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法()。

C. 无法确定

D. 以上均不对

点击查看答案
第7题
某稀疏矩阵如下: [图] 若该稀疏矩阵采用三元组表表...

某稀疏矩阵如下:某稀疏矩阵如下:    [图] 若该稀疏矩阵采用三元组表表...某稀疏矩阵如下:     若该稀疏矩若该稀疏矩阵采用三元组表表示法,利用“一次定位快速转置”方法进行转置时,position数组的值依次是 。(用一个空格分开)

点击查看答案
第8题
设已知一个稀疏矩阵的三元组顺序表为:((1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3)),则其转置矩阵的三元组表中的第 3 个三元组为()。

A.(2,1,3)

B.(3,1,5)

C.(3,2,-1)

D.(2,3,-1)

点击查看答案
第9题
设已知一个稀疏矩阵的三元组顺序表为:((1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3)),则其转置矩阵的 rpos[5] 为()(假设数组下标从1开始)。

A.1

B.4

C.5

D.6

点击查看答案
第10题
稀疏矩阵采用三元组顺序表压缩存储需要存储的数据包括

A.行数

B.列数

C.非零元个数

D.非零元行下标

E.非零元列下标

F.非零元的值G、零元个数

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信