数据结构

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

题目

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

  • A、8
  • B、72
  • C、74
  • D、10
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.(10,8,7)

B.(10,8,6)

C.(7,10,8)

D.(7,8,10)


参考答案:B

第2题:

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


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

第3题:

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

A.该稀疏矩阵有8列

B.该稀疏矩阵有7列

C.该稀疏矩阵有9个非0元素

D.该稀疏矩阵的第3行第6列的值为0


正确答案:B
解析:该稀疏矩阵有7列;稀疏矩阵有7个非0元素;该稀疏矩阵的第3行第6列的值为1。掌握广义表的定义和存储方式,多维数组的存储方式。

第4题:

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


正确答案:正确

第5题:

对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。


正确答案:错误

第6题:

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

A.8

B.10

C.72

D.74


参考答案:D

第7题:

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:

①该稀疏矩阵有5行

②该稀疏矩阵有4列

③该稀疏矩阵有6个非0元素

这些叙述中哪个(些)是正确的? ( )

A.只有①

B.①和②

C.只有③

D.①、②和③


正确答案:B

第8题:

对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。


参考答案行下标 列下标

第9题:

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


正确答案:正确

第10题:

什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储的基本思想是什么?


正确答案:矩阵中非零元素的个数远远小于矩阵元素的总数,这样的矩阵称为稀疏矩阵。稀疏存储的原则是只存储非零元。

更多相关问题