题16

题16

题目

[!error]+
Q:【2023 统考真题】若采用三元组表存储结构存储稀疏矩阵 ,则除三元组表外,下列数据中还需要保存的是 ( ).
I. 的行数
II. 中包含非零元素的行数
III. 的列数
IV. 中包含非零元素的列数
A. 仅 I、III
B. 仅 I、IV
C. 仅 II、IV
D. I、II、III、IV

分析

[!NOTE]+
A:用三元组表存储结构存储稀疏矩阵 时,每个非零元素都由三元组 (行标、列标、关键字值) 组成。
但是,仅通过三元组表中的元素无法判断稀疏矩阵 的大小,因此还要保存 的行数和列数。
此外,还可以保存 的非零元素个数。
例如,如下两个稀疏矩阵的三元组表是相同的, 若不保存行数和列数, 则无法判断两个稀疏矩阵的大小。

0	2	0	0
0	0	5	0
0	0	0	0
0	0	0	0

0	2	0
0	0	5
0	0	0

解

[!done]+
A