稀疏矩阵的压缩存储与特殊矩阵的压缩存储不同，稀疏矩阵的数据元素分布（），其只存储（）元素。

正确答案：没有规律#非零

你可能感兴趣的试题




设数组a[1.50，1.80]的基地址为2000，每个元素占2个存储单元，若以行序优先存储，则元素a[45，68]的存储地址为（）；若以列序优先存储，则元素a[45，68]的存储地址为（）。

点击查看答案


若方阵主对角线上下方各有1条次对角线，则该矩阵的半带宽为（），带宽为（）。

点击查看答案


数组采用（）存储。

点击查看答案
单项选择题

已知广义表：A=(a，b)，B=(A，A)，C=(a，（），B)，求下列运算的结果：tail(head(tail(C)))=(A)。

A.(A)
B.(a)
C.A
D.a

点击查看答案
单项选择题

数组A[0.4，-1.-3，5.7]中含有元素的个数是（）。

A.55
B.45
C.36
D.16

点击查看答案
单项选择题

有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。

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

点击查看答案
单项选择题

设二维数组A[1…m，1…n](即m行n列)按行序优先存储在数组B[1，…m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

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

点击查看答案
单项选择题

设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（）。

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

点击查看答案
单项选择题

A[N，N]是对称矩阵，将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。

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

点击查看答案
单项选择题

若对n阶对称矩阵A以行序优先存储将其下三角的元素(包括主对角线上所以元素)依次存放于一维数组B[1.(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。

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

点击查看答案