Question

数据结构问题， 有一个100*90的稀疏矩阵，非零元素有10个，设元素为整型，每个整型数

占2字节，则用三元组存储该矩阵时，所需的字节数是多少。答案是66求过程

Answer 1

每个元素要用行号，列号，元素值来表示，在用三元组表示稀疏矩阵，还要三个成员来记住，矩阵的行数列数，总的元素数，所以所需的字节数是10*（1+1+1）*2+3*2=66。

模块即是一个.c 文件和一个.h 文件的结合，头文件(.h)中是对于该模块接口的声明；这一条概括了模块化的实现方法和实质：将一个功能模块的代码单独编写成一个.c文件，把该模块的接口函数放在.h文件中。

扩展资料：

数据元素的机内表示：老旦 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数侍扰扰据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。

关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。李脊非顺序映像借助指示元素存储位置的指针来表示数据元素之间的逻辑关系。

参考资料来源：百度百科-数据结构

Answer 2

每个元素要用行号，列号，元素值来表示，在用三元组表示稀疏矩阵，还要拍散三个成员来记住，矩阵的袭祥氏行数列数，总的元素数，宴尺所以所需的字节数是10*（1+1+1）*2+3*2=66