首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
admin
2010-01-15
59
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
数据处理过程中,影响数据精度的因素不包括(10)________________。
计算机中的数据是指________________。
《数据中心设计规范》GB50174-2017属于()。
以下文件格式中,()是视频文件。
电子商务网站上可以收集到大量客户的基础数据、交易数据和行为数据。以下数据中,()不属于行为数据。
在Microsoft Word中点击“文件”→“另存为”,在保存类型下拉框中不能选择的有(45)。
下列选项中,准确表达“甲和乙不可能都参加考试”含义的是(35)。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图8-10
随机试题
我国综合类证券公司在证券发行中面临着何种风险?
下述心电图变化不是典型二度Ⅰ型房室传导阻滞的是
建设单位申请领取施工许可证的法定审批条件中,对施工设计文件的要求是应当满足()。
补偿性余额是指银行要求借款人在银行中保持按贷款限额或实际借用额的一定百分比计算的最低存款余额,该百分比一般为()。
按()的不同,会计报表分为资产负债表、利润表和现金流量表。
套利定价理论认为,套利行为是现代有效市场形成的一个决定因素。根据套利定价理论,如果()的话,市场上就会存在无风险的套利机会。
甲公司与乙银行订立一份借款合同,甲公司到期未还本付息。乙银行于还本付息期限届满后1年零6个月时向有管辖权的人民法院对甲公司提起诉讼,要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。( )
(2018年)20×7年7月10日,甲公司与乙公司签订股权转让合同,以2600万元的价格受让乙公司所持丙公司2%股权。同日,甲公司向乙公司支付股权转让款2600万元;丙公司的股东变更手续办理完成。受让丙司股权后,甲公司将其指定为以公允价值计量且其变动计入其
Wheredidthefarmerlive?Helivedin______
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthe【B1】______ofbrainheisbornwith.Humanbr
最新回复
(
0
)