稀疏矩阵一般的压缩存储方法有两种,分别是( )。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表
稀疏矩阵一般的压缩存储方法有两种,分别是( )。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
相关考题:
如下是二个稀疏矩阵的三元组法存储表示和相关的叙述Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中那个(些)是正确的?A.只有ⅠB.Ⅰ和ⅡC.只有ⅢD.Ⅰ、Ⅱ和Ⅲ
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】
填空题在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。