矩阵a[m][n]和矩阵b[n][p]相乘,其时间复杂度为__。
A. O(n)
B. O(mXn)
C. O(mXnXp)
D. O(nXnXn)
对矩阵压缩存储是为了______。
A. 方便运算
B. 节省内存空间
C. 方便存储
D. 提高运算速度
一个n阶对称矩阵a[1..n,1..n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1..m]中,则a[i门[j(i>j)元素在6中的位置k是______。
A. j(j-1)/2+i
B. j(j-1)/2+i-1
C. ili-1)/2+j
D. i(i-1)/2+j–1
一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组6中,则6中的元素个数·是______。
A. N
B. n^2
C. n(n+1)/2
D. n(n+1)/2+1