首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2]
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2]
admin
2020-04-30
30
问题
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非零元素A[i,j](0≤i<n,0≤j<n,|i-j|≤1)存储在B[(8)________________]。
选项
A、2i+j一1
B、2i+j
C、2i+j+1
D、3i-j+1
答案
C
解析
本题考查数据结构基础知识。
n阶三对角矩阵如下图所示。
在元素a
i,j
之前共有i行(行号从0到i-1),除了第一行外,其余每行都是3个元素,因此这i行上的元素个数为(3*i-1);在行号为i时,排列在a
i,j
之前的元素个数为j-i+1,合计2i+j个元素,因此元素a
i,j
存储在B[]中的下标为2i+j+1(因数组B是从下标1开始存放元素的)。
转载请注明原文地址:https://kaotiyun.com/show/g5TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2008上项管)制定项目管理计划的输入包含______。
(2011下集管)以下各项中,______不是整体变更控制的输入。
(2012下集管)某软件开发项目进度紧迫,在设计方案还没有完成前,项目经理改变计划,停止设计工作,要求项目组成员立即转入代码编写。关于项目经理的行为,下面说法正确的是______。
(2011下项管)在开发某保险商务系统时,项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图,下列说法正确的是______。
(2010上项管)大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划;②项目范围说明书;③WBS;④产品验收标准;⑤更新的项目文档;⑥WBS字典
(2012下项管)在企业业务流程管理和重组过程中,及时和有效的评估是企业重要的学习途径。良好评估的基础是必须建立有效、公开、公认和公平的评估标准、评估指标和评估方法。评估标准和指标来源于公司的业务目标和流程要求,评估的方法主要关注______。
(2012下集管)C2C电子商务模式中,常用的在线支付方式为______。
(2007下系分)管道和过滤器模式属于______。
(2011上项管)某异地开发的信息系统集成项目以程序流程图、数据流程图等为主要分析设计工具。由于用户身处异地,现场参与系统开发成本较高,因此项目组采用了先开发一个简化系统,待用户认可后再开发最终系统的策略。该信息系统集成项目的开发方法属于______。
Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofacollectionofbasicobjects
随机试题
为实现全面推进依法治国总目标,必须坚持的原则是()。
安排婴儿的运动游戏,不应以()为依据。
当k为何值时,广义积分收敛?当k为何值时,这个广义积分发散?又当k为何值时,广义积分取得最小值?
患儿,男,孕37周出生,生后1小时,吸引器助产。出生时羊水被胎粪污染,皮肤苍白,心率100次/分,呼吸20次/分,肌张力松弛,拍打足底有皱眉动作。该患儿最可能发生
不宜用作嵌体修复的材料是
下列各项中,属于存货订货成本的有()。
商业银行进行贷款定价.一般由哪些因素决定?()
Allcommuters______themainhighwaytogettothecenterofthecitywillfacedelaysofuptoanhourtodaybecauseofon-goin
公安机关必须置于党委()领导之下。
Theboys’teacherWasgoingtoopenanewlibraryintheschool.PaulrantothepolicestationandreportedWhathappened.
最新回复
(
0
)