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