使用三元组表存储稀疏矩阵的元素,有时并不能节省存储空间()

第1题

稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）此题为判断题(对，错)。

点击查看答案

第2题

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。(1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。（1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。

点击查看答案

第3题

稀疏矩阵一般的压缩存储方法有两种，即______ 。A．二维数组和三维数组B．三元组表和散列C．三元组表

稀疏矩阵一般的压缩存储方法有两种，即______ 。

A．二维数组和三维数组

B．三元组表和散列

C．三元组表和十字链表

D．散列和十字链表

点击查看答案

第4题

稀疏矩阵一般的压缩存储方式有两种，即（)。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表

稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

点击查看答案

第5题

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案

第6题

下列叙述中正确的是（）。 A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定

下列叙述中正确的是（）。

A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

点击查看答案

第7题

使用拆分表的方法将有助于（)。

A.存储更多数据

B.提升查询和更新效率

C.提升耦合度

D.节省存储空间

点击查看答案

第8题

UNIX索引节点只占用2个字节，因此节省存储空间。（)

点击查看答案

第9题

下列叙述中正确的是A ) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是

下列叙述中正确的是

A ) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B ) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C ) 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D ) 链式存储结构比顺序存储结构节省存储空间

点击查看答案

第10题

（4 ）下列叙述中正确的是A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连

（4 ）下列叙述中正确的是

A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表

D ）链式存储结构比顺序存储结构节省存储空间

点击查看答案

使用三元组表存储稀疏矩阵的元素,有时并不能节省存储空间（）