超星 - 第五章数组和矩阵习题测试 - 查题吧

单选题

A[N][N] 是对称矩阵，将下三角（包括对角线）以行优先顺序存储到一维数组B[N(N+1 )/2]中，则对任一上三角元素a[i][j] 对应B[k] 的下标k 是（）。

A. i(i+1)/2+j
B. j(j+1)/2+i
C. i(j-1)/2+1
D. j(i-1)/2+1

单选题

A[N][N]是对称矩阵，将下三角（包括对角线）元素A[i][j](1<=i、j<=N，i>=j)以行优先顺序存储到一维数组B[k]中(1<=k<=N(N+1 )/2,即Ａ[1][1]映射到B[1]），则对任一元素a[i][j]，对应B[k] 的下标k 是（）。

A. i(i+1)/2+j
B. j(j+1)/2+i
C. i(i-1)/2+j
D. j(j-1)/2+i

单选题

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，A[1][1]为矩阵A的第一元素，其存储地址为1，每个元素占一个地址空间，则A[8][5]的地址为（）。（考研原题）

A. 13
B. 33
C. 18
D. 40

单选题

一个100阶三对角矩阵M，其中，M[i][j](1≤i,j≤100)，将其以行优先方式压缩到下标从0开始的一维数组N中，则元素Ｍ[30][30]在数组N中对应的下标是：（）【2016年研究生入学考试全国统考的原题】

A. 86
B. 87
C. 88
D. 89

2