首页
登录
从业资格
设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
admin
2022-08-02
41
问题
设有 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[( )]A.2i+j-1B.2i+jC.2i+j+1D.3i-j+1
选项
A.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1
答案
C
解析
本题考查数据结构相关知识。用一维数组 SA[k] 存储对角矩阵 ,三对角矩阵公式:K=2i+j–3 (|i-j| ≤1),但是教材是从A[1,1]开始。根据矩阵A元素与B数组的构成,A[0,0]=2*0+0+1 或 3*0-0+1,将A[n-1,n-1]带入公式C:2(n-1)+n-1+1=3n-2,带入D:3(n-1)-n+1+1=2n-1,显然选择C选项
转载请注明原文地址:https://tihaiku.com/congyezige/2418756.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
()不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
数组A[-5..5,0..8]按列存储。若第一个元素的首地址为100,且每个元
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(),()
与单向链表相比,双向链表()。A.需要较少的存储空间 B.遍历元素需要的时间
随机试题
DrMargaretChanofChinawillbethenextDirectorGeneraloftheWorldHea
Besidesconcernsabouthowadsaffectindividuals,criticshaveraisedethi
以下媒体文件格式中()是视频文件格式。A.WAV B.BMP C.CM
隧道照明控制没有必要根据洞外亮度的变化进行控制。()
患者,女,45岁。因火灾中被烧伤左头面颈部,局部红肿疼痛,可见大水疱。其烧伤程度
小儿急性,肾小球,肾炎风水相搏证的首选方剂是A、麻黄连翘赤小豆汤 B、银翘散
证券服务机构未勤勉尽责,所制作、出具的文件有虚假记载、 误导性陈述或者重大遗漏
在进口倾销对国内产业造成实质损害的情况下,反倾销税可以追溯征收。该反倾销税可适用
关于建设工程承包合同价格的说法,正确的是( )。A.采用成本加酬金合同,发包人
火灾自动报警系统设备安装要求包括( )。A.端子箱和模块箱宜设置在弱电间内
最新回复
(
0
)