数据结构导论稀疏矩阵 三元组

Question

21题解答的

Answer 1

• 1）一个10个位置，每个位置有x和y两个坐标，再加上值，所以是3个整数，每个整数2个字节，所以是 3 * 2 * 10 = 60 个字节。
• 2）加上矩阵长和宽, 非零点个数, 总共3个数，各2字节, 共 3 * 2 = 6 字节。
• 3）6 + 60 = 66 字节。