设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组 B的下标位置k的值是( )。

A．(i+(i-1))/2+j-1

B．i(i-1)/2+j

C．i(i+1)/2+-1

D．i(i+1)/2+j

[单选题]设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。A．(i+(i-1))/2+j-1B．i(i-1)/2+jC．i(i+1)/2+j-1D．i(i+1)/2+j

[单选题]设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。A．E2B．N2C．N2-E2D．N2+E2

[单选题]设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2

[单选题]设矩阵A是一个对称矩阵(aij=aji，1≤i,j≤8)，若每个矩阵元素占3个单元，将其上三角部分(包括对角线)按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a67的地址为(36)。A．1093B．1096C．1108D．1132

[问答题] 给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

[判断题]对稀疏矩阵进行压缩存储是为了节省存储空间。（）A.对B.错

[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。A . 正确B . 错误

[判断题]对稀疏矩阵进行压缩存储是为了节省存储空间。()A.对B.错

[单选题] 对于二维数组a[1..N,1..N]中的一个元素a[i,j]（1≤i,j≤N），存储在a[i,j]之前的元素个数（21）。（21）A．与按行存储或按列存储方式无关B．在i=j时与按行存储或按列存储方式无关C．在按行存储方式下比按列存储方式下要多D．在按行存储方式下比按列存储方式下要少

[单选题]对于二维数组a[1．N，1．N]中的一个元素a[i,j](1≤i,j≤N)，存储在a[i,j]之前的元素个数(21)。(21)A．与按行存储或按列存储方式无关B．在i=j时与按行存储或按列存储方式无关C．在按行存储方式下比按列存储方式下要多D．在按行存储方式下比按列存储方式下要少