本题考察三元组表的查找效率。查找效率主要与非零元素的总个数和矩阵的稀疏程度有关，而与矩阵的行数和列数无关。因此，正确答案是A选项。 B选项矩阵的列数对查找效率没有直接影响； C选项非零元素的总个数越多，查找效率可能越低； D选项矩阵的稀疏程度越高，查找效率可能越高。