采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转

题目

采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法()。

  • A、正确
  • B、错误
  • C、无法确定
  • D、以上均不对
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.8

B.10

C.72

D.74


参考答案:D

第2题:

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


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

第3题:

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


参考答案行下标 列下标

第4题:

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


正确答案:正确

第5题:

下面的说法中,不正确的是()。

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

答案:C
解析:
稀疏矩阵中大量值为零的元素分布没有规律,因此采用三元组表存储。如果零元素的分布有规律,就没有必要存储非零元素的行号和列号,而需要按其压缩规律找出相应的映象函数。

第6题:

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

A二维数组和三维数组

B三元组表和散列表

C三元组表和十字链表

D散列表和十字链表


参考答案:C

第7题:

在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【 】为主序排列。


正确答案:(矩阵元素的)行号
(矩阵元素的)行号 解析:稀疏矩阵存储时,为了便于矩阵的运算(转置等),常把矩阵对应的三元组按行号为主序,列号为辅序排列。

第8题:

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

A.(10,8,7)

B.(10,8,6)

C.(7,10,8)

D.(7,8,10)


参考答案:B

第9题:

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


正确答案:正确

第10题:

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

  • A、8
  • B、72
  • C、74
  • D、10

正确答案:C

更多相关问题