首页
登录
从业资格
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
资格题库
2022-08-02
28
问题
设某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中是否存在两个元素
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
随机试题
Completethetablebelow.WriteNOMORETHANTWOWORDSforeachanswer.[img]201
ABestFriend?YouMustBeKiddingA)Fromthetimethey
以下材料存放的做法,不正确的有()。A.钢筋笼在墙边整齐码放 B.防水材
小儿出生时红细胞数正常值为A、2×10^12~3×10^12/L B、3×10
阅读某教师有关选修课的教研论文片段,按要求答题。 选修课个性化的核心特征是尊重
社会救济的突出特征为( )。A.争议主体意思的自治性 B.争议主体意思的群众
下列选项中,包含全球性、区域性、专业性国际经济组织的一组是()。A.国际食糖组织
2020年年初,甲、乙、丙三人出资设立A有限责任公司(以下简称“A公司”),甲、
背景资料: 某施工单位承包了一段滑坡地段路基工程。滑坡地段示意图如下图:
高压喷射注浆复合地基施工中应检查()。A.高压喷射设备的性能 B.压力 C
最新回复
(
0
)