设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0，0]存储在B[1]，A[n-1，n-1]存储在B[3n-2]

admin2020-04-30 73

问题设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0，0]存储在B[1]，A[n-1，n-1]存储在B[3n-2]，那么非零元素A[i，j](0≤i＜n，0≤j＜n，｜i-j｜≤1)存储在B[(8)________________]。

选项 A、2i+j一1
B、2i+j
C、2i+j+1
D、3i-j+1

答案C

解析本题考查数据结构基础知识。
n阶三对角矩阵如下图所示。

在元素a_i，j之前共有i行(行号从0到i-1)，除了第一行外，其余每行都是3个元素，因此这i行上的元素个数为(3*i-1)；在行号为i时，排列在a_i，j之前的元素个数为j-i+1，合计2i+j个元素，因此元素a_i，j存储在B[]中的下标为2i+j+1(因数组B是从下标1开始存放元素的)。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

(2012下项管)公司上个月取消了由张工管理的视频游戏项目的需求定义文件和范围说明。现在公司要求将该项目成果变成可在个人电视及计算机上玩的交互游戏，这至少______。

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

多形病毒指的是(7)的计算机病毒。

Whatwasthemainreasonforthe1990revisionofIncoterms?

根据《抗菌药物临床应用管理办法》，有关抗菌药物的分级使用和越级使用的说法，错误的是()。

应列入直接费用中人工费的有(　　)。

银行业监管要考虑成本，要将有限的资源进行合理配置和利用，保证全面履行监管职责，实现监管目标。监管资源不包括()。

学习的动力来自学习主体本身或者学习活动本身的学习动机是()。

自然人犯罪主体必须是实施了危害社会的行为，达到应负刑事责任年龄，具有刑事责任能力的自然人。()

下列关于宣告死亡的说法中，错误的是()。

【中条山战役】

Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【C1】______atemporaryandmildpositiveornega

数据库系统工程师上午基础知识考试

软考中级

(2012下项管)公司上个月取消了由张工管理的视频游戏项目的需求定义文件和范围说明。现在公司要求将该项目成果变成可在个人电视及计算机上玩的交互游戏，这至少______。

(2014上集管)项目收尾过程是结束项目某一阶段中的所有活动，正式收尾该项目阶段的过程。______不属于管理收尾。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)

(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

多形病毒指的是(7)的计算机病毒。

Whatwasthemainreasonforthe1990revisionofIncoterms?

根据《抗菌药物临床应用管理办法》，有关抗菌药物的分级使用和越级使用的说法，错误的是()。

应列入直接费用中人工费的有( )。

银行业监管要考虑成本，要将有限的资源进行合理配置和利用，保证全面履行监管职责，实现监管目标。监管资源不包括()。

学习的动力来自学习主体本身或者学习活动本身的学习动机是()。

自然人犯罪主体必须是实施了危害社会的行为，达到应负刑事责任年龄，具有刑事责任能力的自然人。()

下列关于宣告死亡的说法中，错误的是()。

【中条山战役】

Onefactorthatcaninfluenceconsumersistheirmoodstate.Moodmaybedefined【C1】______atemporaryandmildpositiveornega

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

应列入直接费用中人工费的有(　　)。