第1题:
A.i*(i-1)/2+j
B、j*(j-1)/2+i
C.i*(i+1)/2+j
D、j*(j+1)/2+i
第2题:
设下三角矩阵A:
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。
第3题:
● 已知对称矩阵 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
第4题:
● 下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列 列列 列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (37) 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中,即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (38) 。
第5题:
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
第6题:
按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。
第7题:
已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为O,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。
A.n(n-1)
B.n2/2
C.n(n-1)/2
D.n(n+1)/2
第8题:
采用一维数组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.
第9题:
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中, A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j],它应是数组A中第______行的元素。
第10题:
● 采用一维数组 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]中。