按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。A．T＜M×NB．T＜M×xN/3C．T≤((M×N)/3-1D．T＜(M×N)/3-1

题目内容（请给出正确答案）

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

A．T＜M×N

B．T＜M×xN/3

C．T≤((M×N)/3-1

D．T＜(M×N)/3-1

参考答案

考题对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。 A.8B.10C.72D.74

查看答案

考题稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n个三元组，则该稀疏矩阵有 ______个非零元素。

查看答案

考题稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n行三元组，则该稀疏矩阵有____________个非零元素。

查看答案

考题下面的说法中，不正确的是()。A.对角矩阵只需存放非零元素即可 B.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 C.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 D.对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可

查看答案

考题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。A8B10C72D74

查看答案

考题对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。

查看答案

考题以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（）？A．O(n*t)B．O(n+t)C．O(m+t)D．O(m+n+t)

查看答案

考题以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的常规转置算法，时间复杂度是（）？A．O(n*t)B．O(m*t)C．O(m*n)D．O(m*n*t)

查看答案

考题对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要____________ 个三元组结点。

查看答案

热门标签