一个稀疏矩阵Am*n采用三元组形式表示,若把三元组中有关行下标与

题目

一个稀疏矩阵Am*n采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

行下标

列下标

1

1

3

1

4

5

2

3

2

3

2

6

3

4

5

5

3

3

I.该稀疏矩阵有5行

II.该稀疏矩阵有4列

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

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

A.只有I

B.I和II

C.只有III

D.I、II和III


正确答案:C

第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.①、②和③


正确答案:B

第5题:

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


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

第6题:

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


正确答案:行

第7题:

若采用三元组存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。()

此题为判断题(对,错)。


正确答案:错误

第8题:

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

Ⅰ该稀疏矩阵有5行,

Ⅱ该稀疏矩阵有4行,

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

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

A.只有I

B.I和II

C.只有III

D.I、II和III


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

第9题:

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

Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中正确的是( )。

A)仅Ⅰ

B)Ⅰ和Ⅱ

C)仅Ⅲ

D)全部


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

第10题:

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内

【说明】

在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组

其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数

下面的流程图描述了稀疏矩阵转换的过程

【流程图】


答案:


解析:


本题考查程序流程图及数组的操作



结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素

更多相关问题