首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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
42
问题
设有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://jikaoti.com/ti/2cx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014下项管)某信息系统采用了基于角色的访问机制,其角色的权限是由______决定的。
(2014上项管)某ERP项目的生产管理子系统进行安装调试时,项目经理发现车间操作员的实际操作方式与最初客户确定的操作方式有较大不同。为了解决这个问题,首先应______。
(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中,最终用户侧重于______(1),系统工程师侧重于______(2)。(2)
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2008下项管)某公司有很多项目机会但没有足够的资源来完成所有的项目,这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中,此时最重要的准则是待开发的系统______。
(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始,项目分成两个主要阶段:需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理,______的说法是正确的。
(2006上软评)软件可靠性是指在指定的条件下使用时,软件产品维持规定的性能级别的能力,其子特性______是指在软件发生故障或者违反指定接口的情况下,软件产品维持规定的性能级别的能力。
(2007下系分)管道和过滤器模式属于______。
(66)is a collection of web pages connected together with(67). Each document or page has a unique address that allows you to find
Theentity-relationship(E-R)datamodelisbasedonaperceptionofarealworldthatconsistsofacollectionofbasicobjects
随机试题
(2020年昌邑/德州德城区)第斯多惠说:“一个坏的教师奉送真理,一个好的教师则教人发现真理。”这句话体现了教学的()
男性,45岁。梨形心,心尖区可闻及舒张期隆隆样杂音,局限不传导。该杂音的形态是
抗酸药碳酸氢钠的特点包括
女性,50岁,膀胱癌,行膀胱全切结肠代膀胱术后,输尿管支架管引流管()
A公司2009年1月10日购入B公司15万股股票作为交易性金融资产,每股价格为6元。3月15日收到B公司宣告分派的现金股利3万元。6月30日该股票的市价为每股6.5元,则该交易性金融资产6月30日的账面余额为( )万元。
国家信用是指一国政府向本国居民举借债务,以解决国库收支临时性季节性的不一致或弥补国库赤字的信用形式,其主要形式有()。
甲公司适用的所得税税率为25%。其拥有的一项固定资产于2017年1月1日开始计提折旧,按照会计准则规定,当年计提折旧210万元,按照税法规定计提折旧110万元。甲公司2017年有关所得税会计处理表述中,正确的是()。
云销雨霁,彩彻区明。______,______。(王勃《滕王阁序》)
妈妈的礼物,有个孩子,在他出生的那天,妈妈就离开了人世。从此,每当看到别人从妈妈那儿得到礼物,他就非常伤心:“啊,我的妈妈,竟来不及给我一件礼物。”一天,这孩子想起这件事,又伤心地哭了。他独自在街上徘徊,泪水模糊了双眼,撞在一位老人身上。老人并不生气,还关
“孟母择邻”的行为和如今家长择校的行为目的一致。()
最新回复
(
0
)