判断题稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。A 对B 错

题目

判断题

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

对

错

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

相似问题和答案

第1题：

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

参考答案行下标列下标

第2题：

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

A.8

B.10

C.72

D.74

参考答案：D

第3题：

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

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

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

这些叙述中_________是正确的。

A．仅Ⅰ

B．Ⅰ和Ⅱ

C．仅Ⅲ

D．全部

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

第4题：

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

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

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

A）仅Ⅰ

B）Ⅰ和Ⅱ

C）仅Ⅲ

D）全部

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

第5题：

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

Ⅰ．该稀疏矩阵有5行

Ⅱ．该稀疏矩阵有4列

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

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

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．只有Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

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

第6题：

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

A.(10，8，7)

B.(10，8，6)

C.(7，10，8)

D.(7，8，10)

参考答案：B

第7题：

对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

正确答案：非零元素
非零元素解析：三元组方法存储稀疏矩阵是将稀疏矩阵中所有非零元素列举出来，但它不反映稀疏矩阵中同行或同列元素的关系，从三元组的行数就可以知道非零元素的个数。

第8题：

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

A．该稀疏矩阵有8列

B．该稀疏矩阵有7列

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

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

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

第9题：

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

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

第10题：

特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（）。

A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中

正确答案：C

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

题目

相似问题和答案

更多相关问题

相关内容