首页
登录
从业资格
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示,将该三
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示,将该三
免费题库
2022-08-02
44
问题
设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示,将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始),则元素A[i,j](O≤i≤n,j≤i)存储在数组M的( )中。
选项
答案
A
解析
对于这个题目,我们可以这样理解,题目要求按行优先,其含义就是先存储完第一行,在开始存储第二行,然后再存储第三行的非0元素,依次类推。这样的话我们就发现了一个规律,第1行只有一个元素,
第二行2个元素,
第三行3个元素,
第n行n个元素。
这个规律是一个递增数列。那么元素A[i,j]是第几行第几列的元素呢?由于下标是从0开始的(这个要特别注意),那么下标为i的应该就是第i+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(i+1)/2+j+1]中。
转载请注明原文地址:https://tihaiku.com/congyezige/2409924.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
满足BCNF范式的关系( )。A.允许属性对主键的部分依赖 B.能够保证关系
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
将满足3NF的关系( )后,可将其规范化为BCNF。A.消除非主属性对码的部分
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某数据库应用系统在运行过程中,发现随着数据量的不断增加,有部分查询业务和数据更新
某图书馆的图书借还业务使用如下关系模式: 书目(ISBN,书名,出版社,在库数
某项目包含的活动如下表所示,完成整个项目的最短时间为( )周。不能通过缩短活动
随机试题
Insomeplacesleaveswillfalloffthetreesbeforetheychangecolorsinthea
WilmaSubrahadnointentionofbecomingapublicspeaker.After【B1】______fr
Accordingtothewriter,thewomaninthemarketplace______.[br]Whichofthe
雕塑作品:《思想者》
发行人和主承销商应当在发行公告中披露( )。 ①战略投资者的选择标准 ②持
A.沉香散 B.补中益气汤 C.八正散 D.清肺饮 E.石韦散治疗劳淋宜
学龄前期起于A.1周岁 B.3周岁后 C.2周岁 D.4周岁后 E.满5
用单凝聚法制备微囊,加入硫酸铵的作用是A.作助溶剂B.调节pH值C.增加胶体的溶
腰椎间盘突出致骶1神经根受压时,所表现出的症状有( )。 A.外踝附近及足外
吗啉类抗真菌药()A.两性霉素B B.氟康唑 C.阿莫罗芬 D.特比萘
最新回复
(
0
)