可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i-1)/2+j]，其中0≤i＜j≤n。
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i-1)/2+j]，其中0≤i＜j≤n。
参考答案和解析
对称矩阵
相关考题：
●已知有二维数组A［0．．n-1］［0．．n-1］，其中当i+j=n时，A［i］［j］≠0，现在要将A数组压缩存储到一维数组T［0..m］，其中mn。数组T的第一个元素T［0］=A［1］［n-1］ T［1］=A［2］［n-2］，……，依次类推，那么放入A［i］［j］(i+j=n)的元素是 (37) 。(37) A．T［i+j］B．T［i*n+j］C．T［i］D．T［i-1］
设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2
●设数组a[1．．n，1．m](n1，m1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。(14) A. (i-1)*m+j-1B. (i-1)*n+j-1C. (j-1)*m+i-1D. (j-1)*n+i-1
设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。 A.(i-1)*n+jB、(i-1)*n+j-1C.i*(j-1)D、j*m+i-1
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
● 若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 （21） 。A．base+（（i-1）*M+j-i）*KB．base+（（i-1）*N+j-1）*KC．base+（（j-1）*M+i-1）*KD．base+（（j-1）*N+i-1）*K
已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m＞n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是(37)。A．T[i+j]B．T[i*n+j]C．T[i]D．T[i-1]
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1im，ljn)，排列在其前面的元素个数为（ ）。A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1
设数组 A[ 1..m，1...n.] 的每个元素占用 1 个存储单元，对于数组元素 A[i，j] (1im1jn)，在按行存储方式下，其相对于数组空间首地址的偏移量为（ ）；在按列存储方式下，其相对于数组空间首地址的偏移量为（ ）。A. i*(n-1)+j B. (i-1)*n+j-1 C. i*(m-1)+j D. (i-1)*m+j-1A. j*(n-1)+i B. (j-1)*n+i-1 C. j*(m-1)+iD. (j-1)*m+i-1
设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个 存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。A.j*m+iB.i*m+jC.j*n+iD.i*n+i
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为( )；在按列存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)。A.j*(n-1)+iB.(j-1)*n+i-1C.j*(m-1)+iD.(j-1)*m+i-1
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)；在按列存储方式下，其相对于数组空间首地址的偏移量为( )。A.i*(n-1)+jB.(i-1)*n+j-1C.i*(m-1)+jD.(i-1)*m+j-1
设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a嘶](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。A.j*m+iB.i*m+jC.j*n+iD.i*n+j
设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。A.(i-1)*m+j-1B.(i-1)*n+j-1C.(j-1)*m+i-1D.(j-1)*n+i-1
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j]（1≤i≤m，l≤j≤n），排列在其前面的元素个数为（ ）.A.i*（n-1）+jB.（i-1）*n+J-1C.i*（m-l）+jD.（i-1）*m+J-1
设数组a[1..n，1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。A.（i-1）*m+j-1B.（i-1）*n+j-1C.（j-1）*m+i-1D.（j-1）*n+i-1
设数组a[1..n，1..m]（n>l，m>l）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。A.（i-1）*m+j-1B.（i-1）*n+j-1C.（j-1）*m+i-1D.（j-1）*n+i-1
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.NB.EC.2ED.N+E
设数组a[0..n-1，0..m-1]（n>0，m>0）中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（0≤i≤n-1,0≤j≤m-1）相对于数组空间首地址的偏移量为（ ）。A.i*m+jB.（i-1）*n+j-1C.j*n+iD.（j-1）*n+i-1
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.eB.2eC.n-eD.n+e
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（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
单选题设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。A（i-1）*n+jB（i-1）*n+j-1Ci*（j-1）Dj*m+i-1
单选题若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。Abase+（（i-1）*M+j-1）*KBbase+（（i-1）*N+j-1）*KCbase+（（j-1）*M+i-1）*KDbase+（（j-1）*N+i-1）*K