一个100阶三对角矩阵M,其中,M[i][j](1≤i,j≤100),将其以行优先方式压缩到下标从0开始的一维数组N中,则元素M[30][30]在数组N中对应的下标是:()【2016年研究生入学考试全国统考的原题】
查看答案
设有数组A[i][j],数组的每个元素在内存里占据的长度为3 字节,i的值为1到8,j的值为1到10,数组从内存首地址BA 开始顺序存放,当用以列为主存放时,元素A[5][8] 的存储首地址为 () 。
A. BA+141
BA+180
C. BA+222
D. BA+225
假设以行序为主序存储二维数组A[1..100,1..100] ,设每个数据元素占2 个存储单元,基地址为10,则LOC[5, 5]=()。
A. 808
B. 818
C. 1010
D. 1020
将一个A[1..100 ,1..100] 的三对角矩阵,按行优先存入一维数组B[1 ‥298] 中,A 中元素A[66,65](即该元素下标i=66 , j=65 ),在B 数组中的位置K 为()。
A. 194
B. 195
C. 196
D. 197
对稀疏矩阵进行压缩存储,常用的两种方法是()。
A. 二元组和散列表
B. 三元组表和十字链表
C. 三角矩阵和对角矩阵
D. 对角矩阵和十字链表