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

A.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1


延伸阅读

你可能感兴趣的试题

1.单项选择题队列的特点是先进先出,若用循环单链表表示队列,则()。

A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要

7.单项选择题给定关系模式R,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递规律是指()。

A.若X→Y,X→Z,则X→YZ为F所蕴含
B.若X→Y,WY→Z,则XW→Z为F所蕴含
C.若X→Y,Y→Z为F所蕴含,则X→Z为F所蕴含
D.若X→Y为F所蕴含,且,则XZ→YZ为F所蕴含

8.单项选择题语法制导翻译是一种()方法。

A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化

相关最新试卷