设对称矩阵a按行优先将下三角和主对角部分压缩存储在一维数组b中,其中矩阵的第一个元素a11存储在b[0],则元素aij,在b中的存放位置k=i(i+1)/2+j。
举一反三
- 一个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
- 设矩阵A是一个对称矩阵,为了节省存储空间,将其下三角部分按照行优先存放在一维数组B[0,...,n(n+1)/2-1]中,对于下三角部分中的任一元素aij(i>=j,i和j从1开始取值),在一维数组B中的下标k的值是( ) A: i(i-1)/2+j-1 B: i(i+1)/2+j C: i(i+1)/2+j-1 D: i(i -1)/2+j
- 一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角部分(含主对角元素)按行优先存储到一维数组B[1..m]中,则A[8][5](i≤j)元素在B中的位置k是( )。
- 中国大学MOOC: 一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角部分(含主对角元素)按行优先存储到一维数组B[1..m]中,则A[8][5](i≤j)元素在B中的位置k是( )。
- 【单选题】设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是()。 A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j