设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n－2)中，则k与i、j的对应关系是__________。

admin2021-01-13 34

问题设某n阶三对角矩阵A_n×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n－2)中，则k与i、j的对应关系是__________。

选项 A、k=2i+j－2
B、k=2i－j+2
C、k=3i+j－1
D、k=3i－j+2

答案A

解析本题考查数据结构基础知识。
解答该问题需先计算排列在A_i，j之前的元素个数。
在按行存储方式下，存储在A_i，j之前的元素分为i－1行，除第1行外，每行3个元素。在第i行上，A_i，j之前的元素个数分为三种情况：i＞j时为0个，i=j时有1个，i＜j时为2个，概括为j=i+1个。
综上，排列在A_i，j之前的元素个数为(i－1)×3－1+j－i+1，即2i+j－3。
由于数组B的下标从1开始，所以k=2i+i－3+1。

转载请注明原文地址:https://kaotiyun.com/show/jHCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n－2)中，则k与i、j的对应关系是__________。

软件设计师上午基础知识考试

软考中级

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

在进行金融业务系统的网络设计时，应该优先考虑(69)原则。在进行企业网络的需求分析时，应该首先进行(70)。

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

简述如何预防导管相关感染。

A．骨折处皮肤黏膜完整，骨折端不与外界相通B．骨折处软组织破裂，骨折端与外界相通C．骨折部碎成3块以上D．发生于肌腱附着部位的骨折E．骨折有移位、畸形开放性骨折指

对原材料、半成品及设备进行质量控制的主要内容有()。

商业企业小规模纳税人的增值税征收率为（）。

下列哪项是进行可行性研究的方法()。

根据《旅游安全管理办法》规定，旅游主管部门应当加强的旅游安全日常管理工作有()。

关于《中华人民共和国职业病防治法》，下列说法正确的是()。

下列关于真理的解释正确的是()。

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya