首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n-2)中,则k与i、j的对应关系是__________。
设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3×n-2)中,则k与i、j的对应关系是__________。
admin
2021-01-13
24
问题
设某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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和流程图,回答问题1至问题3。【说明】某考务处理系统具有以下功能:(1)输入报名单;(2)自动编制准考证号;(3)输出准考证;(4)输入成绩清单;(5)输出成绩通知单;(6)输出
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素
阅读以下关于项目工作管理系统的数据库设计说明,根据要求回答问题1~问题4。[说明]某软件开发公司,决定结合自身工作的需求开发设计本公司的项目工作管理系统,由郭工程师承担数据库的设计工作。公司项目管理的需求分析如下。1.组织机构。该公
根据【说明】,将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流,根据【说明】,分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用图中的符号和描述)
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序,比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中,原则上可用穷举法(rty对应的穷举为:rty、ry
[说明]一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同的导演而有不同的版本,因此电影用电影代码区分,而不用电
已知3个类O、P和Q,类O中定义了一个私有方法P1、一个公有方法F2和一个受保护的方法F3:类P和类Q是类O的派生类,其继承方式如下所示:classP:protectedO{...};classQ:publicO{...};关于
UML中有4种关系:依赖、关联、泛化和实现。其中,(47)是两个事物间的语义关系,即一个事物发生变化会影响另一个事物的语义。
随机试题
足细胞的形态结构?
简述健康教育项目活动质量监测的内容。
林某,男,8岁。高热4天不退,无明显异常表现,末梢血白细胞不减少,血培养伤寒杆菌阳性,肥达反应"H"、"O"均阴性,宜诊断
齐明将他人打伤,受害人丧失劳动能力,各种损失将近30万元。事件发生后,齐明与妻子姚红离婚,约定双方的共同财产归妻子所有。后齐明以无力赔偿为由,拒绝承担赔偿责任。齐明离婚前所欠的侵权债务应如何处理?
某施工机械的时间定额为0.391台班/100m3,与之配合的工人小组有4人,则该机械的产量定额为()m3/台班。
留学贷款担保抵押方式中,进行房产抵押的贷款最高额不超过经贷款人认可的抵押物价值的( )。
基金管理人运用基金财产进行证券投资,若一只基金持有一家上市公司的股票,则其市值不得超过基金资产净值的()。
公民张某于2000年4月完成了一项“水变油”的方法发明,5月利用A企业提供的物质技术条件对该方法进行了验证和测试,并向A企业支付厂100万元的测试费用。在测试过程中,A企业的职工王某窃取了张某的技术秘密后,于2000年6月将该技术秘密转让给李某,李
________不是信息系统工程竣工结算的审核内容。
A、1:15.B、2:00.C、1:30.D、3:30.BWhenwilltheshowbegin?
最新回复
(
0
)