若在矩阵A中存在一个元素ai，j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。

将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于第（）个元素位置。 将10阶的下三角矩阵（非0元素分布在矩阵右下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第8列的非0元素在一维数组A中位于第（）个元素位置。 将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第5行第5列的非0元素在一维数组A中位于第（）个元素位置。 对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值113145232326345533I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是正确的？ 稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n 行三元组，则该稀疏矩阵有___________个非零元素。 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）。 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），则该矩阵结构非零元素数目为（　　）。 设4阶矩阵A＝（aij）不可逆，元素a12对应的代数余子式A12≠0，a1，a2，a3，a4为矩阵A的列向量组，A*为A的伴随矩阵，则A*x＝0的通解为（　　） 设有一个10行10列的矩阵A,采用行序优先存储方式。如果A[0][0]为第一个元素,其存储地址为1000,A[2][3]的存储地址为1069,则存储一个元素需要的单元数是_________ 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij (1≤j ≤i ≤n)的地址的公式为 ______。 设A＝（α1，α2，α3，α4）是4阶矩阵，A*为A的伴随矩阵。若（1，0，1，0）T是方程组Ax＝0的一个基础解系，则A*x＝0的基础解系可为（　　）。 若一个指派问题的系数矩阵的某行各元素加上常数K得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（ ）。 设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（） 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。 设A是n阶矩阵，且满足Am＝E，其中m为整数，E为n阶单位矩阵。令将A中的元素aij换成它的代数余子式Aij而成的矩阵为A(～)，证明：（A(～)）m＝E。 在定义int a[5][5]; 后，数组a中的第10个元素是________。（设a[0][0]为第一个元素） 假设声明int a[5][5];则数组a中的第10个元素是________。（设`a[0][0]`为第一个元素） 若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素