Question

数据结构的问题！一个100x90的整型稀疏矩阵有10个非0元素，每个整型数占2个字节，则用三元组表

数据结构的问题！一个100x90的整型稀疏矩阵有10个非0元素，每个整型数占2个字节，则用三元组表存储该矩阵时，所需的字节数是多少？公式是什么？谢谢

Answer 1

一个非零元用(i,j, num)表示。 则 一个非零元用6个字节， 10个就是60个字节。

追问

答案是66呀

答案是66呀

追答

如果是那样的话，就是需要一个头结点，用来(100,90,10)用来表示矩阵的行列数和非零元个数。

Answer 2

将非零元素所在行、列、非零元素的值构成一个三元组（i，j，v） ；
对于该题：
每个非零元素占3*2=6个字节，共10个非零元素，需6*10 = 60 个字节；
此外，还一般要用三个整数来存储矩阵的行数、列数和总元素个数，又需要3*2 = 6个字节；
总共：60 + 6 = 66 个字节。