【正确答案】正确答案：设稀疏矩阵的非零元素的三元组以行序为主存储在三元组表中。为使时间复杂度为O(m+n)。因此需从两个三元组表的最后一个元素开始相加，结果非零元素放在A矩阵三元组表的第m+n一1位置上。矩阵的相加是对应元素的相加：若行号不等，则行号大者是结果矩阵中的元素；若行号相同，则列号大者是结果矩阵中的元素；若行号列号相同，但对应元素值之和为零，不予存储，否则，作为新三元组存到三元组表中。结果的三元组至多是m+n个非零元素。最后若发生对应元素相加和为零的情况，对三元组表中元素要进行整理，以便使第一个三元组存放在下标0的位置上。