初级程序员下午试题 80.docVIP

-80 初级程序员下午试题) 90分钟(总分：120.00，做题时间：15.00) 1，分数：一、试题一(总题数： 1.【说明】在一个矩阵中，如果其零元素的个数大大多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。若直接用一个两维数组表示稀疏矩阵，会因存储太多的零元素而浪费大量的内存空间。通常采用三元组数组表示稀 疏矩阵。稀疏矩阵的每个非零元素用一个二元组来表示：即非零元素的行号、列号和它的值。然后按某种顺序将全 部非零元素的三元组存于一个数组中。例如对于以下两维数组。 int x[5][4]=1,0,0,0， ，0,5,0,0 ，0,0,7,2 ，6,0,0,0 ；0,3,0,8 来表