首页
登录
从业资格
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
资格题库
2022-08-02
30
问题
设某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中是否存在两个元素
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
随机试题
ClosenessandPersonalSpace1.Intimatedistance■Range:【T1】______to45cm
WhenaBrainForgetsWhereMemoryIsEverysooften,seeming
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaime
His______directionsconfusedus;wedidnotknowwhichofthetworoadstotak
关于玻璃吊顶的做法,错误的是哪一项?( )A.点支撑方式的驳接头采用不锈钢
构成产业的特点不包括()。A:规模性 B:专业性 C:职业化 D:社会功能
根据所给资料,下列说法正确的是:①从2009年到2012年湖北省棉花总产量虽有升
宅基地和自留地、自留山属于()。A.国家所有 B.集体所有 C.个人所有
(2014年真题)关于钢筋接头的说法正确的是()。A.钢筋接头应优先选用闪
根据《生产安全事故统计报表制度》(安监总统计[2016]116号),每月生产安全
最新回复
(
0
)