首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
admin
2010-01-15
44
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
下列选项中,属于网络操作系统的是(37)。
下列关于Windows操作系统文件名的说法,正确的是(32)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同,则一、二月的产量为______。[*]39
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
ASP是(1)网页制作技术。A.动态B.静态假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<ahref="<%=rs("url")%>"target="_blank"
随机试题
获得光滑表面的加工方法是()。
A.普萘洛尔B.去甲肾上腺素C.异丙肾上腺素D.多巴胺E.酚妥拉明
患者,男性,32岁。皮肤反复出现紫癜1个月,加重并出现恶心、腹痛2天。查体:四肢皮肤散在紫癜,心肺未见异常,腹平软,脐周轻压痛,无反跳痛和肌紧张,肝脾肋下未触及,肠鸣音活跃。该患者目前不需要的治疗药物是
某消化性溃疡病人,原有疼痛节律消失,变为持续上腹疼痛,伴频繁呕吐,呕吐物含发酵性宿食。最可能的并发症是
转让旧房产,计算其土地增值税增值额时准予扣除的项目有()。
斯坎伦计划属于的管理方式是()。
练习企业合并及不丧失控制权情况下处置部分对子公司投资的处理甲股份有限公司(本题下称“甲公司”)为上市公司,2009年至2011年企业合并、长期股权投资有关资料如下:(1)2009年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非
《物业管理条例》确立的基本法律关系有社区居委会与业主、业主大会及物业服务企业的关系,物业管理各方主体与政府之间的关系()。
根据《最高人民法院、最高人民检察院、公安部、司法部关于开展社区矫正试点工作的通知》,社区矫正的适用范围包括()
设则下列矩阵中与A合同但不相似的是[img][/img]
最新回复
(
0
)