首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对m行n列的稀疏矩阵M,进行转置运算后得到n行m列的矩阵MT,如图3-1所示 为了压缩稀疏矩阵的
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对m行n列的稀疏矩阵M,进行转置运算后得到n行m列的矩阵MT,如图3-1所示 为了压缩稀疏矩阵的
admin
2010-01-15
42
问题
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对m行n列的稀疏矩阵M,进行转置运算后得到n行m列的矩阵MT,如图3-1所示
为了压缩稀疏矩阵的存储空间,用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素,再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如,图3-1所示的矩阵M相应的三元组顺序表如表3-1所示。其转置矩阵MT的三元组顺序表如表3-2所示。
函数TransposeMatrix(Matrix M)的功能是对用三元组顺序表表示的稀疏矩阵M进行转置运算。
对M实施转置运算时,为了将M中的每个非零元素直接存入其转置矩阵MT三元组顺序表的相应位置,需先计算M中每一列非零元素的数目(即MT中每一行非零元素的数目),并记录在向量num中;然后根据以下关系,计算出矩阵M中每列的第一个非零元素在转置矩阵MT三元组顺序表中的位置:
cpot[0]=0
cpot[j]=cpot[j-1]+num[j-1]) /*j为列号*/
类型ElemType,Triple和Matrix定义如下:
typedef int ElemType;
typedef struct{ /*三元组类型*/
int r,c; /*矩阵元素的行号、列号*/
ElemType e; /*矩阵元素的值*/
}Triple;
typedef struct{ /*矩阵的元组三元组顺序表存储结构*/
int rows,cols,elements; /*矩阵的行数、列数和非零元素数目*/
Triple data[MAXSIZE];
}Matrix;
[C语言函数]
int TransposeMatrix(Matrix M)
{
int j,q,t;
int *num, *cpot;
Matrix MT; /*MT是M的转置矩阵*/
num=(int*)malloc(M.cols*sizeof(int));
cpot=(int*)malloc(M.cols*sizeof(int));
if(!num ||cpot)
return ERROR;
MT.rows=(1); /*设置转置矩阵MT行数、列数和非零元素数目*/
MT.cols=(2);
MT.elements=M.elements;
if(M.elements>0){
for (q=0 ; q<M. cols ; q++)
num[q]=0;
for (t=0; t<M.elements;++t) /*计算矩阵M中每一列非零元素数目*/
num [M.data[t].c]++;
/*计算矩阵M中每列第一个非零元素在其转置矩阵三元组顺序表中的位置*/
(3);
for(j=1;j<M.cols;j++)
cpot[j]=(4);
/*以下代码完成转置矩阵MT三元组顺序表元素的设置*/
for(t=0;t<M.elements;t++){
j=(5); /*取矩阵M的一个非零元素的列号存入j*/
/*q为该非零元素在转置矩阵MT三元组顺序表中的位置(下标)*/
q=cpot[j];
MT.data[q].r=M.data[t].c;
MT.data[q].c=M.data[t].r;
MT.data[q].e=M.data[t].e;
++cpot[j]; /*计算M中第j列的下一个非零元素的目的位置*/
}/*for*/
} /*if*/
free(num); free(cpot);
/*此处输出矩阵元素,代码省略*/
return OK;
}/*TransposeMatrix*/
选项
答案
(1)M.cols;(2)M.rows;(3)cpot[0]=0;(4)cpot[j-1]+num[j-1];(5)M.data[t].c
解析
转载请注明原文地址:https://kaotiyun.com/show/EBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
某单位的统计报表比较多,采用表号(报表的编号)的好处是______。
下列选项中,属于网络操作系统的是(37)。
小王在Excel中录入某企业各部门的生产经营数据,录入完成后发现报表略超一页,为在一页中完整打印,以下______做法正确。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
删除Windows中某个应用程序的快捷方式,意味着(39)。
在Word2007的绘图工具栏上选定矩形工具,按住(36)________________按钮可绘制正方形。
在Excel中,A1:C3区域中各单元格的值都为10,如果在D1单元格中输入公式“=SUM(A1,C3)”,则D1单元格中显示的值为(58)。
先阅读以下说明,然后回答司题1至问题3。[说明]综合布线系统(PDS,PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的,可以满足各种通信与计算机信息传输的要求,图12-2是综合布线系统的构成
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
简述“走出去”战略的主要内容。
患者,男,46岁,诊断酒精性肝硬化18年,近2年频繁出现神志恍惚、定向障碍甚至昏迷。患者服用乳果糖调整大便pH多少为宜()。
A.HLA分子抗原肽结合区B.HLA分子Ig样区C.HLA分子跨膜区D.HLA分子胞内区E.HLA分子γ链将HLA分子锚定在细胞膜上
有关输卵管通液描述正确的是
施工成本管理的最根本、最重要的基础工作是()。
以下资料,回答86-90题2003年,全国普通高等教育各学科中,在校学生人数同比增长超过20%的有:
Theauthorbelievesthatsportingactivities______.Whichofthefollowingbestsummarizesthemainideaofthepassage?
HernoveldepictsanambitiousChinese.
SomeAspectsoftheResearchNeedtoBalanceI.TheproblemA.Whatkindofproblem:bothinterestingand(1)______B.Howtof
A、Astudentandateacher.B、Thesecretaryandtheboss.C、Asalesgirlandacustomer.D、Thewifeandthehusband.B根据对话中用的Mr.和M
最新回复
(
0
)