题目内容

1 There is a symmetric matrix A of order 10, using a compressed storage method, with row-major order, a11 is the first element, its storage address is 1, each element occupies an address space, then the address of a85 is ( ).

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

查看答案

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

更多问题

8 Let A be a n-order symmetric matrix, its elements of the upper triangle (including all elements on the main diagonal) are stored in column-major order in the one-dimensional array B[1...(n+1)/2]. If the value of aij(1≤i≤j≤n) is stored in B[k], then the calculation formula of k is ( ).

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

9 Let the two-dimensional array A[1...m,1...n] be stored in the array B[1...m*n] by row-major order, then the subscript of the element A[i,j] in array B is( ).

A. (i-1)n+j-1
B. (i-1)n+j
C. i(j-1)
D. j*m+i-1

10 There is a sparse matrix of 100 * 90, and there are 10 non-zero elements (int type). Assuming that the int type occupies 2 bytes, the number of bytes required to store the matrix with a triple sequence table is ( ).

A. 66
B. 60
C. 18000
D. 33

11 The purpose of compressed storage of sparse matrix is ( ).

A. to save storage space
B. facilitating matrix operations
C. easy input and output
D. reducing the time complexity of operations