请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
答案
更多“稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表”相关的问题
第1题
稀疏矩阵一般的压缩存储方法有两种，即______ 。
A．二维数组和三维数组
B．三元组表和散列
C．三元组表和十字链表
D．散列和十字链表
第2题
稀疏矩阵一般的压缩存储方式有两种，即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
第5题
第6题
设下三角矩阵A：
1.jpg)
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。
2.jpg)
第7题
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为(48)。
A．i(i-1)/2+j
B．j(j-1)/2+i
C．i(i+D)/2+j
D．j(j+1)/2+i
第8题
二维数组a[1..N，1..n]可以按行存储或按列存储。对于数组元素a[i,j](1,=
A.i≠j
B.i=j
C.i>j
D.i
第9题
A[n][n]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)／2]中，则对任一上三角元素a[i][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
第10题
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
A．上三解矩阵
B．稀疏矩阵
C．对角矩阵
D．对称矩阵
