首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为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
42
问题
设下三角矩阵(上三角部分的元素值都为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RMON管理信息库中,矩阵组存储的信息是(43)。
无线局域网通常采用的加密方式是WPA2,其安全加密算法是_____________。
下列用于承载多个VLAN信息的协议是__________。(2013年上半年试题)
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为__________。(2011年下半年试题)
根据用户需求选择正确的网络技术是保证网络建设成功的关键,在选择网络技术时应考虑多种因素,下面的各种考虑中,不正确的是__________。(2011年上半年试题)
下面4种编码方式中属于差分曼彻斯特编码的是(15)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
阅读下列说明和c函数代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
如图1所示为计算机中16位浮点数的表示格式。某机器码为1110001010000000。若阶码为移码且尾数为反码,其十进制真值为(3);若阶码为移码且尾数为原码,其十进制真值为(4);若阶码为补码且尾数为反码,其十进制真值为(5);若阶码为补码且
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
随机试题
Nowshemustworktwiceashardtocatchupwithothers.
红细胞沉降率加速主要是由于()(2002年)
下面四句话中表达不正确的是()。
某采购中心为某中学采购一批教学用实验设备,鉴于所购实验设备较为简易,且规格、型号、标准一致,国内产品质量过关、货源充足,价格稳定等特点,决定采用询价方式进行采购。他们询价的步骤是:第一步,从本中心工作人员中抽调6人组成三个询价小组;第二步,将一定范围内的1
房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。
某业主与W了程公司依据FIDIC条款格式,订立了某机电安装工程的施工合同。合同规定:采用单价合同,因设计变更而发生的工程量变化,按实调整;同时视具体的变,动情况,业主与承包商商谈变更后的单价。合同工期为18天,工期每提前1天奖励2000元,每拖后1天罚款4
工程建设法律关系的构成要素包括( )。
2006年底,全国广告经营额达1573亿元,比上年增长156.7亿元,增长率达11.1%,增幅比上年下降了0.9个百分点。2006年底,全国共有广告经营单位143129户,比上年增加17735户,增长14.1%;广告从业人员1040099人,比上年增加99
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
第一部用马克思主义观点系统阐述教育理论的著作是
最新回复
(
0
)