首页
登录
从业资格
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
资格题库
2022-08-02
17
问题
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n-2)中,则k与i、j的对应关系是( )。
A.k=2i+j+2B.k=i-j+1C.k=3i+j-2D.k=2i+j-2
选项
A.k=2i+j+2
B.k=i-j+1
C.k=3i+j-2
D.k=2i+j-2
答案
D
解析
本题考查数据结构基础知识。解答该问题需先计算排列在Ai,j之前的元素个数。在按行存储方式下,存储在Ai,j之前的元素分为i-1行,除第1行外,每行3个元素。在第i行上,Ai,j之前的元素个数分为三种情况:i>j时为0个,i=j时有1个,i<j时为2个,概括为j-i+1个。综上,排列在Ai,j之前的元素个数为(i-1) ×3-1+j-i+1,即2i+j-3。由于数组B的下标从1开始,所以k=2i+j-3+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2407079.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
如下图所示,从输出的信息中可以确定的信息是()。 A.本地主机正在使用的端口
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,元素A、D、E、B、C全部一次性进栈后再进行出栈,则合法的出
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
随机试题
Whydoestheauthorusethephrase"fornextNovember"(Line3,Para.1)?[br]W
July11Ileftonmytriptoday.Havingbeenoverseasbefore,Ifeltsom
WhenIwasachild,myteethusedto【B1】______inseveraldifferentdirection
能源期货始于()年。A、20世纪60年代B、20世纪70年代C、20世纪80年代D、20世纪90年代B20世纪70年代初发生的石油危机给世界石油
ChooseTHREEletters,A-G.WhichTHREEfactorsshouldthestudentconsiderwhile
Asateenager,IfeltIwasalwayslettingpeopledown.1wasrebelliousout
热裂化装置的主要设备不包括()。A.冷却吸收塔 B.管式加热炉 C.反应塔
下列关于指数基金的说法,不正确的是()。A.指数基金是以指数成分股为投资
()是指证券公司指向客户出借资金供其买入证券或者出借证券供其卖出,并收取担保物
患者女,29岁,孕32周加3天,晨起醒来,阴道流血,量较多,入院检查宫高32cm
最新回复
(
0
)