在稀疏矩阵的三元素组表中,若一个矩阵有1000行1000列,非零元素个数为10,则三元素组表中的结点数量是多少?

答案解析

本题考察对稀疏矩阵三元素组表的理解。在三元素组表中,每个结点对应一个非零元素,包含行下标、列下标和元素值。因此,非零元素个数即为结点数量。 A选项:10,这是非零元素的数量,也就是结点数量,正确。 B选项:1000,这是矩阵的行数,与结点数量无关。 C选项:1000000,这是矩阵的总元素数量,而非结点数量。 D选项:3010,没有合理的逻辑推理支持这个答案。 核心考点说明:稀疏矩阵的存储方式。 解题思路分析:根据三元素组表中结点与非零元素的关系进行推理。 每个选项的详细分析:见解析。 易错点提醒:注意区分矩阵的总元素数量和非零元素数量。
正确答案:A
随机推荐
开始刷题