首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriT
admin
2008-07-01
46
问题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:
#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
数据结构
理工类
相关试题推荐
下列网址中属于C类IP地址的是()
________是一种使用在无线通信设备上的新的移动通信技术,其功能类似于Internet上的HTTP协议。
令牌总线的媒体访问控制方法是由________定义的。()
假设原始存款为15000元,法定存款准备金率为6%。请计算存款派生乘数和创造的派生存款的总额。
试述世界银行集团的构成。
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
对如图所示的有向图,请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
There______inhisroom.
肺叶外型肺隔离症供血动脉,来自
在分离小肠结肠炎耶尔森菌之前应采用
A.诺氟沙星B.泼尼松C.紫霉素D.美洛昔康E.头孢曲松长期大量应用可促进蛋白质分解而导致骨质脱钙的药物是()。
进行输卵管结扎术的最佳时间为
根据外汇管理的有关规定,下列选项中,属于境内机构资本项目外汇支出的有()。
下列不属于中央银行的业务范围的是()。
春秋战国时期与儒家并称为“显学”的是()。
试述法的特殊分类。
唯物主义世界观的基石是()
最新回复
(
0
)