首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
admin
2010-01-15
56
问题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
【说明】
在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:
int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};
可用以下数组a来表示:
int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】
选项
答案
(1)a[0][2]=W; (2)x[i][j]≠0; (3)a[k][2]=x[i][j]; (4)k++; (5)i++;
解析
本题考查程序流程图及数组的操作。
根据题目的意思,本题的流程图是用来描述稀疏矩阵转换过程的。而三元数组d的第1行元素的值分别用来存储稀疏矩阵x的行数、列数和非零元素个数,在第(1)空位置处,前面已经分别存储了稀疏矩阵x的行数和列数,只差非零元素的个数没有存储进数组a。因此,此空应该填a[0][2]=W。
在第(2)空的前面有两条判断语句,我们可以看出它们是为了保证取到的元素是稀疏矩阵中的元素,再往下我们应该判断此元素是否是0,因此,此空应该填x
[j]≠0。
根据程序流程图,如果第(2)空中的条件为真,即取到的元素不为0,那么我们应该将该元素存放到三元数组a中,第(3)空的前面两条语句已经分别用于存储了稀疏矩阵非0元素的行号和列号,那么接下来应该是保存其值。因此,此空的答案是 a[k][2]=x
[j]。
由题目中对三元数组a的描述可以知道,三元数组a的每一行只存储3个元素。再看流程图,第(4)空的前面三条语句都表示向三元数组a中存储一个元素。因此,如果再要往数组中添加元素,就需要存放到另外一行。因此,第(4)空应该是将数组的行号加1,即 k++。
结合流程图中三个判断语句的结构和作用来分析,第(5)空应该是i++,它的作用是保证能取到稀疏矩阵中每一行的元素。
转载请注明原文地址:https://kaotiyun.com/show/2BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某数字校园平台的系统架构包括用户层和以下四层。制作各种可视化图表的工具属于(14)________________。
数据分析工具的(13)________________特性是指它能导入和导出各种常见格式的数据文件或分析结果。
计算机中的数据是指________________。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
在Excel中,下列符号属于比较运算符的是(43)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
180的正约数(能整除180的自然数,包括l和180本身)的个数是________。
随机试题
血小板黏附必须有哪些物质的参与
A.毒性药品B.麻醉药品C.精神药品D.放射性药品E.戒毒药品
市场分析应包含的内容有()
根据《项目收益债券管理暂行办法》,非公开发行的项目收益债券的债项评级应达到()及以上。[2017年9月真题]
品牌延伸策略的风险是()。
根据资源税法律制度的规定,纳税人采取预收货款结算方式销售应税产品的,资源税的纳税义务发生时间是()。
阅读下列材料.回答相关问题。布克(W.F.B00k)与诺维尔(L.N0nreU)让两组大学生以最快速度和正确性来做练习,连续进行75次.每次30秒,在前50次练习中,甲组知道每次练习的成绩,乙组不知,自第51次开始,两组条件对换.结果前50次甲组成绩比乙
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
Theinterview—about2minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogive
It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan
最新回复
(
0
)