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

题目

参考答案和解析

正确答案:正确

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

相似问题和答案

第1题：

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

Ⅰ该稀疏矩阵有5行，

Ⅱ该稀疏矩阵有4行，

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

这些叙述中哪个（些）是正确的？

A．只有I

B．I和II

C．只有III

D．I、II和III

正确答案：C
解析：稀疏矩阵指具有大量0元素的矩阵，对于稀疏矩阵可以采用压缩存储，只存储非零元素。三元组存储方法是用线性表来表示稀疏矩阵。上述稀疏矩阵的三元组存储表中只有6个非零元素。

第2题：

三元组表示法中每个三元组给出稀疏矩阵中某个非零元素的行号、列号和数值。三元组按【】优先顺序排列。

正确答案：行
行

第3题：

稀疏矩阵有两处存储方式，分别是三元组法、【】。

正确答案：十字链表法
十字链表法解析：稀疏矩阵的存储方式为三元组法、十字链表法。

第4题：

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

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

第5题：

稀疏矩阵有两种存储方式，分别是三元组法、【】。

正确答案：十字链表法
十字链表法

第6题：

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

A．该稀疏矩阵有8列

B．该稀疏矩阵有7列

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

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

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

第7题：

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

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

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

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

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．只有Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

正确答案：D
解析：可以按照稀疏矩阵的三元组表示法把它还原成为普通矩阵。看第一列，行号的变化范围是1到5，这说明一共有5行；列号的变化范围是1到4，这说明一共有4列；表中一共提供了6个非零值，所以该矩阵有6个非零元素。对照题干中的三项可知：Ⅰ、Ⅱ和Ⅲ都是正确的。

第8题：

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

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

这些叙述中_________是正确的。

A．仅Ⅰ

B．Ⅰ和Ⅱ

C．仅Ⅲ

D．全部

正确答案：C
解析：三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包含三个域，分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列(跳过零元素)。所以该稀疏矩阵有6个非0元素，而行数和列数是不好确定的。

第9题：

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

Ⅲ．该稀疏矩阵有6个非0元素，这些叙述中正确的是（）。

A）仅Ⅰ

B）Ⅰ和Ⅱ

C）仅Ⅲ

D）全部

正确答案：D
三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素，每个结点包含3个域，分别为该元素的行下标、列下标和值。结点问的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下：所以答案是D)选项。

第10题：

对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。
行号；列号；元素值
略

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

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容