一个稀疏矩阵中,大部分元素的值为0。如果只存储非零元素,通常会额外存储什么信息来确定它们在矩阵中的位置?
答案解析
核心考点是稀疏矩阵的压缩存储方法。为了有效地存储稀疏矩阵,通常采用三元组表示法,记录非零元素的行号、列号以及值。解题思路是理解三元组的组成部分。选项A只记录值,无法定位元素;选项C是物理地址,不适用于逻辑上的矩阵位置;选项D与定位无关。
**核心考点:** 稀疏矩阵的压缩存储。
**解题思路:** 稀疏矩阵需要记录非零元素的位置信息。
**选项分析:**
* A. 仅存储值,无法知道元素位置。错误。
* B. 正确,三元组存储行号、列号和值。
* C. 存储内存地址,与矩阵位置无关。错误。
* D. 存储元素类型,与矩阵位置无关。错误。
**易错点:** 混淆值、位置信息和存储地址的概念。
正确答案:B