初级程序员下午试题-80.pdfVIP

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