设有6阶对称矩阵A，其中矩阵元素用a（i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a（3,3)的地址是_________ 。
题目
设有6阶对称矩阵A，其中矩阵元素用a（i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a（3,3)的地址是_________ 。
相似考题
更多“设有6阶对称矩阵A，其中矩阵元素用a（i,j)表示，i为行下标，i=0,1,...,5，j为列下标，j=0,1,...,5，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a（3,3)的地址是_________ 。”相关问题
-
第1题：
按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。
正确答案：Loc(a11)
Loc(a11) 解析：本题考查稀疏矩阵的存储。按行优先顺序存储的下三角矩阵Ann的非零元素，则计算非零元素aij (1≤j≤i≤n)的地址的公式为Loc(aij)=LOC(a11) +i*(i-1)/2+(j-1)。正确答案为Loc(a11)。 -
第2题：
数组A中，每个元素A[I，J]的长度为3个字节，行下标I为1到8，列下标J从1到10。从首地址SA开始连续存放在存储器中，存放该数组至少需要的字节数是(42)。
A．80
B．100
C．240
D．270
正确答案：C
解析：数组中共有80个元素，每个元素A[I,J]的长度为3个字节，所以共需要240个字节来存储该数组。 -
第3题：
数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为()。
A.SA+292
B.SA+296
C.SA+300
D.304
正确答案：B
-
第4题：
设有数组A[i][j]，数组的每个元素长度为3字节，i的值为8，j的值为10，数组从内存首地址BA开始顺序存放，下标从0开始，当以列为主序存放时，元素A[5][8]的存储首地址为()。
A.BA+141
B.BA+180
C.BA+222
D.BA+225
正确答案：A
-
第5题：
设有如下所示的下三角矩阵A[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。
A．
B．
C．
D．
正确答案：A
解析：本题中注意M数组从1开始，A[i，j]前有i行，元素个数分别为1，2，3……i共i*(i+1)／2个，加上A[i，0]，A[i，1]，……A[i，j]共j+1个，总计i*(i+1)／2+j+l。对应关系：M[1]-A[0，0]，M[2]-A[1，0]，……M[i*(i+1)／2+j+1]-A[i，j]。 -
第6题：
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为( )；在按列存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)。A.j*(n-1)+i
B.(j-1)*n+i-1
C.j*(m-1)+i
D.(j-1)*m+i-1答案：D解析：本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。
解答该问题需先计算排列在a[i,j]之前的元素个数。
按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。 -
第7题：
设有 n 阶三对角矩阵 A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示，A 的元素下标从 0开始，B 的元素下标从 1 开始。已知 A［0,0］存储在 B［1］，A［n－1，n－1］存储在 B［3n-2］，那么非零元素 A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存储在 B（ ）A.2i+j-1
B.2i+j
C.2i+j+1
D.3i-j+1答案：C解析： -
第8题：
二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采用行序为主序存储，每个数据元素占用4个存储单元，该数组的首地址（即A[1][3]的地址）为1200，则A[6][5]的地址为（）。
- A、 1400
- B、 1404
- C、 1372
- D、 1368
正确答案:D -
第9题：
设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（）。
- A、7≤i≤10
- B、11≤i≤15
- C、9≤i≤14
- D、6≤i≤9
正确答案:A -
第10题：
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
- A、SA＋141
- B、SA＋180
- C、SA＋222
- D、SA＋225
正确答案:C -
第11题：
单选题设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（）。A7≤i≤10
B11≤i≤15
C9≤i≤14
D6≤i≤9
正确答案： C解析： 暂无解析 -
第12题：
单选题数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为( )。ASA+141
BSA+144
CSA+222
DSA+225
正确答案： D解析： -
第13题：
设下三角矩阵A：
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。
正确答案：B
解析：按行优先存储就是把矩阵中的数据一行一行地顺次存入存储单元，此题中就按a11、a21、a22、a31、a32、a33、…、an1、an2、an3、…、ann的顺序来存储。从第1行到第i-1行(a11～ai-1，i-1)共有个非零元素；在第i行，从ai1至aij共有j个非零元素，因此a11至aij共有个非零元素，而a11对应的下标为0，于是aij对应的下标为。 -
第14题：
设矩阵A是一个对称矩阵(aij=aji，1≤i,j≤8)，若每个矩阵元素占3个单元，将其上三角部分(包括对角线)按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a67的地址为(36)。
A．1093
B．1096
C．1108
D．1132
正确答案：A
解析：本题考查矩阵在数组中存储位置的计算。已知条件告诉我们，矩阵A是一个对称矩阵，现在要将其上三角部分(包括对角线)按行序为主序存放在数组B中，再由1≤i,j≤8可以知道该矩阵是8列的矩阵，那么其上三角部分从上到下每行的元素个数从8个依次递减，矩阵元素a67表示矩阵中第6行第7列的元素，这个元素在上三角部分中，是第6行中第2个元素，而这个元素的前面应该存储了31个元素(8+7+6+5+4+1=31)，又由于每个矩阵元素占3个单元，所以矩阵元素a67的地址为1000+31×3=1093。 -
第15题：
对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。
A.SA+124
B.SA+128
C.SA+132
D.136
正确答案：B
-
第16题：
设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i设矩阵A(aij，1＜=i，j＜=10)的元素满足： aij＜＞0(i＞：=j，1＜=i，j＜=10)，aij=0(i＜j，1＜=i，j＜=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元，则元素A[59)的首地址为(48)
A．2340
B．2236
C．2220
D．2160
正确答案：B
解析：59×4+2000=2236第17题：
●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。
正确答案：A
试题(57)分析本题考查数组存储的基础知识。按行方式存储时，元素A[i,j]之前的元素个数为(1+2+…+i+j)，由于数组M的下标从1开始，因此，存储A[i,j]的是M[1+2+…+i+j+1]，即M[i(i+1)/2+j+1]。参考答案(57)A第18题：
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为(请作答此空)；在按列存储方式下，其相对于数组空间首地址的偏移量为( )。A.i*(n-1)+j
B.(i-1)*n+j-1
C.i*(m-1)+j
D.(i-1)*m+j-1答案：B解析：本题考查数据结构基础知识。数组A[1..m,1..n]的元素排列如下。
解答该问题需先计算排列在a[i,j]之前的元素个数。
按行方式存储下，元素a[i,j]之前有i-1行，每行n个元素，在第i行上a[i,j]之前有j-1个元素，因此，a[i,j]之前共有(i-1)*n+j-1个元素。
在按列存储方式下，元素a[i,j]之前有i-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(i-1)*m+i-1个元素。
数组中指定元素的存储位置相对于数组空间首地址的偏移量等于k*d，其中k为排在该元素前的元素个数，d为每个元素占用的存储单元数。第19题：
数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。
正确答案:SA+222第20题：
数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
正确答案:稀疏矩阵第21题：
设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）
正确答案:i（i-1）/2+j第22题：
单选题设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。Ap+[i*n+j-1]*k
Bp+[（i-1）*n+j-1]*k
Cp+[（j-1）*n+i-1]*k
Dp+[j*n+i-1]*k
正确答案： C解析： 暂无解析第23题：
填空题设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）正确答案： i（i-1）/2+j解析： 暂无解析第24题：
填空题数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。正确答案： SA+222解析： 暂无解析