首页
登录
从业资格
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储
练习题库
2022-08-02
46
问题
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3*n-2)中,则k与i、j的对应关系是()。
A.k=2i+j-2B.k=2i-j+2C.k=3i+j-1D.K=3i-j+2
选项
A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2
答案
A
解析
本题考查数据结构基础知识。解答该问题需先计算排列在Ai,j之前的元素个数。在按行存储方式下,存储在Ai,j之前的元素分为i-1行,除第1行外,每行3个元素。在第i行上,Ai,j之前的元素个数分为三种情况:小于j时为0个,i=j时有1个,i大于j,概括为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/2408329.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的(请
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
虚拟存储技术使( )密切配合来构成虚拟存储器。A.寄存器和主存 B.主存和辅
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
某计算机的主存储器以字节为单位进行编址,其主存储器的容量为1TB,也就是( )
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
假设关系R1和R2如下图所示: 若进行R1R2运算,则结果集分别为( )
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
随机试题
Idon’tdoubt______hewillpasstheexamination.A、whetherB、whenC、thatD、whyC
【B1】[br]【B8】A、andB、butC、yetD、orD逻辑关系题。句意为:海里的贝壳在东半球大部分地区的某个时间或另一个时间被当作钱来使用
Thefirstthing______weshoulddoistoworkoutaplan.A、whichB、thatC、where
缺乏叶酸可导致( )的出现。A.坏血病 B.成人小细胞性贫血 C.胎儿神经
A.蜘蛛痣 B.腹水 C.肝性脑病 D.贫血 E.出血倾向与血氨升高有关
( )是指基金服务机构为基金管理人、基金托管人和其他基金服务机构提供基金业务核
()是指债券持有者在持有期间收到的利息收人、到期时收到的本息、出售时得到的资本
黄精的药性特点是()。A.气阴两补,归肺脾肾经B.精气血并补C.引血、引火下行
一般在牙周基础治疗后多长时间根据牙周病变情况考虑牙周手术治疗()A.1个月
下列疾病引起的呕吐为反射性呕吐,除了A.消化性溃疡 B.尿毒症 C.肠梗阻
最新回复
(
0
)