题目
若采用三元组[1]表存储结构存储稀疏矩阵M，则除三元组表外，下列数据中还需要保存的是（ ） I M的行数 II M中包含非零元素的行数 III M 的列数IV M中包含非零元素的列数 A 仅I、IIIB 仅I、IVC 仅I、IVD I、II、III、IV
若采用三元组[1]表存储结构存储稀疏矩阵M，则除三元组表外，下列数据中还需要保存的是（ ）
I M的行数
II M中包含非零元素的行数
III M 的列数
IV M中包含非零元素的列数
A 仅I、III
B 仅I、IV
C 仅I、IV
D I、II、III、IV
题目解答
答案
三元组表是一种常见的存储稀疏矩阵的方式，由三个一维数组分别存储非零元素的行下标、列下标和值。因此，需要保存的数据包括稀疏矩阵的行数、列数以及非零元素的行数和列数。具体来说，需要保存的数据包括I、II、III和IV，因此答案为D。
解析
步骤 1：理解三元组表存储结构
三元组表是一种存储稀疏矩阵的方法，它使用三个一维数组分别存储非零元素的行下标、列下标和值。这种存储方式可以有效地减少存储空间，因为稀疏矩阵中大部分元素为零。
步骤 2：确定需要保存的数据
为了正确地表示和操作稀疏矩阵，除了三元组表外，还需要保存一些额外的信息。这些信息包括稀疏矩阵的行数和列数，因为它们定义了矩阵的大小。此外，还需要保存包含非零元素的行数和列数，因为这些信息有助于快速定位和操作非零元素。
步骤 3：选择正确的选项
根据上述分析，需要保存的数据包括I、II、III和IV，因此答案为D。
三元组表是一种存储稀疏矩阵的方法，它使用三个一维数组分别存储非零元素的行下标、列下标和值。这种存储方式可以有效地减少存储空间，因为稀疏矩阵中大部分元素为零。
步骤 2：确定需要保存的数据
为了正确地表示和操作稀疏矩阵，除了三元组表外，还需要保存一些额外的信息。这些信息包括稀疏矩阵的行数和列数，因为它们定义了矩阵的大小。此外，还需要保存包含非零元素的行数和列数，因为这些信息有助于快速定位和操作非零元素。
步骤 3：选择正确的选项
根据上述分析，需要保存的数据包括I、II、III和IV，因此答案为D。