网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

按照压缩存储的思想,对于具有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


参考答案

更多 “ 按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足(45)关系时,这样做都有意义。A.T<M×NB.T<M×xN/3C.T≤((M×N)/3-1D.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个非零元素,则用十字链表存储时,需要____________ 个三元组结点。