题目内容

对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。

A. n/2
B. nxn/2
C. n(n+1)/2
D. n(n-1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

有一个nxn的对称矩阵A,将其下三角部分按行存放在一维数组B中,而A[0] [0]存放于B[0]中,则第i行的对角元素A[i][i]存放于B中的( )处。

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

将三对角矩阵1010011..100]按行优先存入一维数组B[1,…,298]中,A中元素A[66][65]在数组B中的位置k为( ).

A. 198
B. 195
C. 197
D. 196

[2016统考真题]有一个100阶的三对角矩阵M,其元素mi,j(1≤i,j≤100)按行优先依次压缩存入下标从0开始的一维数组N中。元素m30,30在N中的下标是( ).

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

若将n阶上三角矩阵4按列优先级压缩存放在一维数组B[1..n(n+1)/2+1]中,则存放到B[k]中的非零元素ay(1≤i,j≤n)的下标i、j与k的对应关系是( ).

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