首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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
2019-10-08
31
问题
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非零元素A[i,j]≤i<n,0≤j<n,|i-j|≤1)存储在B[_____]。
选项
A、2i+j-1
B、2i+j
C、2i+j+1
D、3i-j+1
答案
C
解析
三对角矩阵如下:
将i=0,j=0与1=n-1,j=n-1分别代入选项中,可得选项C。
转载请注明原文地址:https://kaotiyun.com/show/kFCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将答案写在对应栏内。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花,这些地区一年的量低温度在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。
阅读下列程序说明和C++代码,将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述,而多项式由类List描述。类List的成员函数有:createList():创建按指数降序链接的多项式链表
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构,即用例视图(Use-caseView)、设计视图(D
试画出ER图,并在图上注明属性、联系类型、实体标识符;将ER图转换成关系模型,并说明主键和外键。
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
图7-10中只有一个外部实体E1。使用[说明]中的词语,给出E1的名称。在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
阅读下列说明,回答问题1至问题3。【说明】请设计一个图书馆数据库,此数据库中对每个借阅者保存的读者记录包括:读者号、姓名、地址、性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
阅读下列函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。p
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查
随机试题
A.UCAB.AUGC.UAAD.GCU甲硫氨酸密码子
患儿吃饭时突然僵立不动,呼吸停止,在去医院途中颠簸苏醒,经诊断为失神小发作。首选哪种药
甲育有二子乙和丙。甲生前立下遗嘱,其个人所有的房屋死后由乙继承。乙与丁结婚,并有一女戊。乙因病先于甲死亡后,丁接替乙赡养甲。丙未婚。甲死亡后遗有房屋和现金。下列哪些表述是正确的?(2012年卷三第66题)
甲、乙、丙三人共同商定出资设立一家普通合伙企业,其中约定乙以其所有房屋的使用权出资,企业的财务由甲负责。2015年4月,该合伙企业亏损巨大。5月,见股市大涨,在丙不知情的情况下,甲与乙直接将企业帐户中的400万元资金,以企业名义委托给某投资机构来进行股市投
某施工企业向银行贷款100万元,年利率8%,半年计息一次,第3年末还本付息,则到期时企业需偿还银行()万元。
在双抱杆起吊时,对于高50m、重量40t的塔架,可选用起重量为( )的双抱杆。
招股说明书的内容存在重大遗漏,致使投资者在证券交易中遭受损失的,正确的处理有()。
党对法治工作的领导体现为思想领导、政治领导和组织领导。下列哪一说法是不正确的()。
Itisnotcompatiblewiththeegalitarianidealthatthereshouldbesharpdifferencesinthescaleofmonetaryrewardforservi
在下列关于宏和模块的叙述中,正确的是()。
最新回复
(
0
)