首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为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
59
问题
设下三角矩阵(上三角部分的元素值都为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果指定子网掩码为255.255.254.0,则地址可以被赋予一个主机。f2013年上半年试题)
在Windows用户管理中,使用组策略A一G一DL一P,其中P表示(34)。
在Windows的DOS窗口中键人命令C:\>nslookupsettype=ptr>211.151.91.165这个命令序列的作用是()。
下列关于风险的叙述不正确的是:风险是指______。
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
下列密钥英文简称对应错误的是__________。
若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为______。
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
位图与矢量图相比,位图()。
随机试题
设总体X的分布中带有未知参数0,X1,X2,…,Xn为样本,(X1,X2,…,Xn)和(X1,X2,…,Xn)是参数θ的两个无偏估计.对任意的样本容量n,若为比有效的估计量,则必有()
向日葵、甜菜、高粱和棉花属耐酸性植物。()
一个气缸内有一定量的单原子分子理想气体,在膨胀过程中对外界做功209J,此过程中气体的内能增加120J,则外界传给气体的热量为()。
先张法预应力构件适用的条件是()。
有关内燃机的主要性能指标的描述正确的是()。
根据《企业会计准则第22号——金融工具确认和计量》,长期应付债券溢价折价摊销,应采用的方法是()。
已知:某公司2011年第1~3月实际销售额分别为38000万元、36000万元和41000万元,预计4月份销售额为40000万元。每月销售收入中有70%能于当月收现,20%于次月收现10%于第3个月收现。假定该公司销售的产品在流通环节只需交纳消费税.税率为
老王围着边长为50米的正六边形的草地跑步,他从某个角点出发,跑了500米之后,距离出发点多少米?
根据马克思主义法学观,原始社会的氏族习惯不属于法律的范畴,其主要原因有()。(2012年多选47)
Whatarethetwospeakersmainlydiscussing?Whyisthestudentunfamiliarwiththebookstore’spolicy?
最新回复
(
0
)