首页
登录
从业资格
设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
admin
2022-08-02
55
问题
设有 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.遍历元素需要的时间
随机试题
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]television[br]Youus
关于宫颈鳞癌的转移哪项是错误的A.以直接侵犯邻近组织和以淋巴转移为主 B.血行
下列各医疗区的细菌学指标是( ) 空气(cfu/㎡) 物体表面(c
关于口腔健康教育和促进以下哪个陈述是正确的A.健康促进为健康措施提供保障,比健康
长期鼻饲病人,胃管更换方法为A.中午拔出,晚上插入 B.晚上拔出,翌晨由另侧鼻
下列关于客户风险承受能力的评估方法的说法正确的是()。 Ⅰ.确定客户风险承受
覆冰天气时,观察绝缘子的覆冰厚度及冰凌桥接程度,覆冰厚度不超(____),冰凌
病例摘要患者,男性,35岁,人院前20余天,由于右上后牙反复肿痛,于当地村卫
(2017年真题)企业实施差异化战略的途径包括()A.发挥规模效应 B.
A.乙酰CoA羧化酶 B.丙酮酸激酶 C.6-磷酸葡萄糖脱氢酶 D.磷酸烯
最新回复
(
0
)