首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(
admin
2019-06-12
62
问题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图1—2所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M口中(下标从1开始),则元素A[i,j](0≤i≤n,j≤i)存储在数组M的( )中。
选项
A、
B、
C、
D、
答案
A
解析
对于这个题目,可以这样理解,题目要求按行优先,其含义就是存储第一行后,开始存储第二行,然后再存储第三行的非0元素,依次类推。这样可以发现了一个规律,第1行只有一个元素,第二行2个元素,第三行3个元素,第n行n个元素。
显然,这个规律是一个递增数列。那么元素A[i,j]是第几行第几列就变得明显了。由于下标是从0开始的(这个要特别注意),那么下标为f的应该就是第汁1行,因此在存储下标为i的这行之前,应该存放了i行元素,其中第i行的元素个数为i个,那么在存放第i+1行之前,应该存放的元素个数总和为i(i+1)/2,。那么当存放到第i+1行时,在存放下标为j的元素前,同样的道理应该存放了j个元素,因此在存放元素A[i,j]之前,总共存放了的元素个数总和为i(i+1)/2+j,因此元素A[i,j]应该是第i(i+1)/2+j+1个要存放的元素,由于存放的数组M是从下标为1开始的。因此元素A[i,j]存储在数组M的M[i+1)/2+j+1]中。
转载请注明原文地址:https://kaotiyun.com/show/tORZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
按照同步光纤网传输标准(SONET),OC-1的数据速率为(14)________________Mb/s。
Linux系统中,______服务的作用与WinDows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是__________。(2013年上半年试题)
ftp命令中用来设置客户端当前工作目录的命令是______。
相联存储器按__________访问。(2012年上半年试题)
配置FTP服务器的属性窗口如下图所示,默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
DNS服务器中提供了多种资源记录,其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
计算机指令一股包括操作码和地址码两部分,为分析执行一条指令,其______。
在关系代数中,最常用的式子是“投影选择联接表达式”(41),此处凡“R1×R2×…×R2为基本表,F是公式,A1,A2,…,An为属性,针对这个表达式,SQL设计了SELECT句型:SELECTA1,A2,….AnFROMR1,
随机试题
下列哪些可见于肺炎链球菌肺炎患者
男性40岁,1周前干咳左胸痛,近2日来,畏寒发热38.8℃,气急乏力。体检:心率94次/分,律齐,左胸廓饱满,呼吸运动减弱,左下叩之浊音至实音,语颤减低,呼吸音明显减低。经检查诊断明确后,所给予的下列治疗中哪一项是错误的
患者,女,26岁。产后18小时,突然发生阴道大量出血,色鲜红,头晕目花,心悸怔忡,肢冷汗出,面色苍白;舌淡,脉虚数。下列有关该病的西医治法,说法错误的是
丁公司欠甲公司100万元。2005年10月,甲公司与丙公司签订协议,约定甲公司对丁公司的100万元债权由丙公司享有,但未通知丁公司。同年12月,丙公司向法院起诉丁公司要求归还欠款,有关该案的表达正确的是:()
项目风险的分解途径不包括()。
民用住宅楼梯的坡度范围,宜在()之间。
在临时用地指标中,要求平面布置合理、紧凑,在满足环境、职业健康与安全及文明施工要求的前提下尽可能减少废弃地和死角,临时设施占地面积有效利用率大于()。
简述蒙古统一与元朝建立的经过。
(),对公安工作和队伍建设提出了新的挑战,公安工作和公安队伍建设存在的突出问题迫切需要抓紧解决,这是当前加强正规化建设、明确现阶段新的管理标准的出发点和立足点。
Standingupstraightandkeepingyourbodycenteredmayseemlikesecondnaturetomostofus.Butforpeoplewithbalancedisor
最新回复
(
0
)