将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()。【北京邮电大学1998 二、5 (2分)】
A. 198
B. 195
C. 197
D. 189
查看答案
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是()。【青岛大学2002 二、6 (2分)】
A. i(i-1)/2+j
B. j(j-1)/2+i
C. i(j-i)/2+1
D. j(i-1)/2+1
数组A[0..4,-1..-3,5..7]中含有元素的个数()。【中山大学1998 二、5(2分)】
A. 55
B. 45
C. 36
D. 16
对稀疏矩阵进行压缩存储目的是()。【北京工商大学2001 一、1 (3分)】
A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度