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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:n
n 解析:三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来的,因而从三元组的行数就可以知道非零元素的个数。

第2题:

间接三元式表示法的优点是()。

  • A、采用间接码表,便于优化处理
  • B、节省存储空间,不便于表的管理
  • C、便于优化处理,节省存储空间
  • D、节省存储空间,不便于优化管理

正确答案:A

第3题:

对稀疏矩阵进行压缩存储目的是( )。

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度


正确答案:C

第4题:

稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。


正确答案:正确

第5题:

数据存储在一个数据表中,比分散存储在多个表中节省存储空间


正确答案:错误

第6题:

使用三元组表示稀疏矩阵中的非零元素能节省存储空间。


正确答案:正确

第7题:

间接三元式表示法的优点为()。  

  • A、采用间接码表,便于优化处理
  • B、节省存储空间,不便于表的修改
  • C、便于优化处理,节省存储空间
  • D、节省存储空间,不便于优化处理

正确答案:A

第8题:

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

A.8

B.10

C.72

D.74


参考答案:D

第9题:

数组A[1‥40,1‥30]采用三元组表示,设数组元素与下标均为整型,则在非零元素个数小于()时,才能节省存储空间。

  • A、1200
  • B、401
  • C、399
  • D、400

正确答案:D

第10题:

在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。


正确答案:等于