设n行n列的下三角矩阵A已压缩到一维数组S[1....n*(n+1)/2]中,若按行序为主存储,则A[i][j]对应的S中的存储位置是()。
第1题:
采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放,包括主对角线),设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值),且S[1]=A[1][1],则k与i、j的对应关系是(43)。例如,元素A[3][2]存在S[5]中。
A.
B.
C.
D.
第2题:
有n个顶点的无向图的邻接矩阵是用()数组存储。
A、一维
B、n行n列
C、任意行n列
D、n行任意列
第3题:
第4题:
● 采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分(按行存放,包括主对角线) ,设元素A[i][j]存放在 S[k] 中(i、j、k 均从1 开始取值) ,且 S[1]=A[1][1],则k与 i、j 的对应关系是 (43) 。例如,元素 A[3][2]存在 S[5]中。
第5题:
若关系R为M列P行,关系S为N列Q行,则R×S的结果为()列()行。
A.M+N、P+Q
B.M+N、P×Q
C.M×N、P+Q
D.M×N、P×Q
第6题:
已知有一维数组A[0...m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系______可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。
A.i=k/n,j=k%m
B.i=k/m,j=k%m
C.i=k/n,j=k%n
D.i=k/m,j=k%n
第7题:
A.(i-1)*n+j
B、(i-1)*n+j-1
C.i*(j-1)
D、j*m+i-1
第8题:
● 已知对称矩阵 An*n(Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素(不包括主对角线元素),则数组 B的大小为(40)。
(40)
A.n(n-1)
B.n2/2
C.n(n-1)/2
D.n(n+1)/2
第9题:
设下三角矩阵A:
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。
第10题:
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为(48)。
A.i(i-1)/2+j
B.j(j-1)/2+i
C.i(i+D)/2+j
D.j(j+1)/2+i