题目内容
（请给出正确答案）
[单选题]
一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将其下三角部分按行优先存储到一维数组B[1..m]中，则A[i][j]（i)元素在b中的位置k是（p=""＞
A.i(i-1)/2+j-1
B.i(i-1)/2+j
C.j(j-1)/2+i
D.j(j-1)/2+i-1
提问人：网友Ahui168
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将…”相关的问题
第2题
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素（包括主对角线上的所有元素)依
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n+1)／2]中，则在B中确定aij(i
A．i(i-1)／2+j
B．j(j一1)／2+i
C．i(i+1)／2+j
D．j(j+1)／2+i
第3题
【简答题】设有一个n×n的对称矩阵a，如图（a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组b [1..n（n+1)/2]中，如图（b)所示，并称之为对称矩阵a的压缩存储方式。 试问：对称矩阵中的任一元素aij在对应存于一维数组b的下标位置k的计算公式是什么？
【简答题】设有一个n×n的对称矩阵A，如图(a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组B [1..n(n+1)/2]中，如图(b)所示，并称之为对称矩阵A的压缩存储方式。 试问：对称矩阵中的任一元素aij在对应存于一维数组B的下标位置k的计算公式是什么？
第4题
1 有一个二维数组A[8][2]，其中元素个数是（） A.18 B.1...
1 有一个二维数组A[8][2]，其中元素个数是（） A.18 B.16 C.17 D.15 2 设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储 地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。 A.LOC(a[0][0])+[(i-1)×n+j-1]×k B.LOC(a[0][0])+[i×n+j]×k C.LOC(a[0][0])+[(j-1)×m+i-1]×k D.LOC(a[0][0])+[j×m+i]×k 3 设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（）个元素。 A.28 B.40 C.6 D.29 4 设二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放所有数组元素，a[3][5]的存储地址为1000，则a[0][0]的存储地址是（）。 A.868 B.864 C.860 D.872 5 一个n阶对称矩阵A采用压缩存储方式，将其下三角部分（含主对角线元素）按行优先存储到一维数组B中，则B中元素个数是（）。 A.n B.n(n+1)/2+1 C.n*n D.n(n+1)/2 6 一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将其下三角部分按行优先存储到一维数组B[1..m]中，则A[i][j]（i＜j）元素在b中的位置k是（2 7 8 ）。 a.i(i-1) 2+j b.j(j-1) 2+i c.j(j-1) 2+i-1 d.i(i-1) 2+j-1 一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组b，则b中元素个数是（a.n b.n(n+1) c.n*n d.n(n+1) 2+1 一个n(n＞3)阶三对角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数是（）。 A.3n-2 B.n*n C.2n D.3n 9 稀疏矩阵常用的压缩存储方法有（）。 A.三元组和哈希表 B.三元组和十字链表 C.二维数组 D.哈希表和十字链表 10 稀疏矩阵采用压缩存储后的缺点之一是（）。 A.无法由行、列值查找某个矩阵元素 B.使矩阵元素之间的逻辑关系更加复杂 C.无法判断矩阵的行列数 D.丧失随机存取特性
第5题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1
..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。
点击查看答案
A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2
第6题
设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n（n+1)/2]中，对上述任一元素aij（1≤i，j≤n，且i≤j)在B中的位置计算公式为（)。
A.i(i-l)/2+j
B.j(j-l)/2+i
C.j(j-l)/2+i-1
D.i(i-l)/2+j-1
第7题
三对角线矩阵A[1..n][1..n]以行序为主顺序存储，其存储始址是b，每个元素占一个字节，则元素A[i][j]（1≤i,j≤n)的存储起始地址为（)。
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3
第8题
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j]（1≤i≤m，l≤j≤n)，排列在其前面的元素个数为（）。
A.i*(n-1)+j
B.(i-1)*n+J-1
C.i*(m-l)+j
D.(i-1)*m+J-1
第9题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．
．n]，且压缩存储在B[1．．k]，则k的值至少为()。
点击查看答案
A．n(n+1)／2
B．n2／2
C．(n—1)(n+1)／2 D。n(n—1)／2
第10题
●对于二维数组a[1．．N，1．．N]中的一个元素a[i,j]（1≤i,j≤N)，存储在a[i,j]之前的元素个数（21)。（21)A．
●对于二维数组a[1．．N，1．．N]中的一个元素a[i,j](1≤i,j≤N)，存储在a[i,j]之前的元素个数(21)。
(21)A．与按行存储或按列存储方式无关
B．在i=j时与按行存储或按列存储方式无关
C．在按行存储方式下比按列存储方式下要多
D．在按行存储方式下比按列存储方式下要少
