首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设下三角矩阵(上三角部分的元素值都为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
60
问题
设下三角矩阵(上三角部分的元素值都为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面哪个字段包含在TCP头部和UDP头部?(16)
在Linux中,可以利用__________命令来终止某个进程。(2012年上半年试题)
在Windows中,以下命令运行结果中不出现网关IP地址的是_____________。
假设模拟信号的最高频率为6MHz,采样频率必须大于______时,才能使得到的样本信号不失真。
电子商务交易必须具备抗抵赖性,目的在于防止(19)。
Linux系统中,__________服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。(2010年下半年试题)
在Linux中,要更改一个文件的权限设置可使用(32)________________命令。
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下;1.每门课程都有3到6个单元构成,每个单元结束后会进行一次测试,其成绩
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
随机试题
简述X线成像原理。
一次,我正在布置作业:“每个生字写5遍”。就听有个同学小声说:“都会写了,还让写!”我没说话就下课了。但这件事引起了我的反思,在班会上,我提出了“教师怎样留作业?”的问题。经过商讨,同学们一致同意:常规性的作业应该写,但可以根据自己对知识掌握的程度决定多写
男性,19岁,夏天野浴后发热、呕吐咖啡渣样物,查体:T38.5℃,巩膜黄染、全身皮肤散在出血点,心率100次/分,律齐,腹软、无压痛,肝脾未触及,最可能的诊断是
肝脏手术后一股应禁食
患儿,高度浮肿,按之没指,目胞浮肿,胸水,腹水,足肿如槌,面色白,神疲畏寒,四肢不温,食欲减退,咳逆上气,胸满喘急,难以平卧,舌质淡,苔白,脉细无力。方选
远离发电机端的网络发生短路时,可以认为哪些项相等?()
FIDIC合同条件中的“新黄皮书”适用于()。
A.圆孔B.卵圆孔C.棘孔D.眶上裂E.茎乳孔上颌神经出颅的位置是()。
下列选项不符合良好程序设计风格的是()。
下列说法错误的是()。
最新回复
(
0
)