[单选题]

设矩阵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+j-1

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

参考答案与解析:

相关试题

设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,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+-1D.i(i+1)/2+j

  • 查看答案
  • 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j

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

  • 查看答案
  • 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j

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

  • 查看答案
  • 设矩阵A是一个对称矩阵(aij=aji,1≤i,j≤8),若每个矩阵元素占3个单

    [单选题]设矩阵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]满足条件

    [问答题] 给定一个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[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[1.N,1.N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(21)。(21)A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少

  • 查看答案
  • 设矩阵A是一个n×n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将