华南理工大学 数据结构(含课程设计)随堂练习
第五章 多维数组、广义表本次练习有 36 题，你已做 36 题，已
提交 36 题，其中答对 31 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 8 题。
1. 设有一个 10 阶的对称矩阵 A,采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1,每个元 a85 的地址为( A. 13 答题： B. 33 A. B. )。 C. 18 C. D. 40 D. (已提交)
参考答案：B 问题解析： 2.
有一个二维数组 A[1:6,0:7] 每个数组元素用相邻的 6 个字节存储，存储器按字节编址，那么这个数组的体积是(①
组元素 A[1,0]的第一个字节的地址是 0,则存储数组 A 的最后一个元素的第一个字节的地址是(②)。若按行存储， 节的地址是(③)。若按列存储，则 A[5,7]的第一个字节的地址是(④)。 就一般情况而言，当(⑤)时，按行存储的 A[I,J]地址与按列存储的 A[J,I]地址相等。供选择的答案： ①-④: A.12 B. 66 C. 72 D. 96 E. 114 F.120 G. 156 H. 234 I. 276
J. 28
⑤: A.行与列的上界相同
B. 行与列的下界相同
C. 行与列的上、下界都相同
D. 行的元素个数
答题：
A.
B.
C.
D. (已提交)
参考答案：LJCIC 问题解析：
3. 设有数组 A[i,j],数组的每个元素长度为 3 字节，i 的值为 1 到 8 ,j 的值为 1 到 10,数组从内存首地址 BA 开始顺 存放时，元素 A[5,8]的存储首地址为( A. BA+141 答题： A. B. BA+180 B. C. )。 D. BA+225
C. BA+222 D. (已提交)
参考答案：B 问题解析： 4.
假设以行序为主序存储二维数组 A=array[1..100,1..100],设每个数据元素占 2 个存储单元，基地址为 10,则 A. 808 B. 818 C. 1010 D. 1020
答题：
A.
B.
C.
D. (已提交)
参考答案：B 问题解析：
华南理工大学 数据结构(含课程设计)随堂练习
5. 数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A. 1175 答题： A. B. 1180 B. C. C. 1205 D. 1210
D. (已提交)
参考答案：A 问题解析：
6. 有一个二维数组 A[0:8,1:5],每个数组元素用相邻的 4 个字节存储， 存储器按字节编址， 假设存储数组元素 A[0,1] 的
存储数组 A 的最后一个元素的第一个 字节的地址是( ① )。若按行存储，则 A[3,5]和 A[5,3]的第一个字节的地址是 若按列存储，则 A[7,1]和 A[2,4]的第一个字节的地址是( ④ )和( ⑤ )。 ①-⑤: A.28 F.116 B.44 G.132 C.76 H.176 D.92 I.184 E.108 J.188
答题：
A.
B.
C.
D.
E.
F.
G.
H.
I.
J. (已提交)
参考答案：HCEAF 问题解析：
7. 将一个 A[1..100,1..100]的三对角矩阵，按行优先存入一维数组 B[1..298]中，A 中元素 A6665(即该元素下标 i= 中的位置 K 为( )。供选择的答案： A. 198 答题： B. 195 A. B. C. 197 C. D. (已提交)
参考答案：B 问题解析：
8. 二维数组 A
的每个元素是由 6 个字符组成的串，其行下标 i=0,1,…,8,列下标 j=1,2,…,10。若 A 按行先存储，元素 A 按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。 A. A[8,5] 答题： B. A[3,10] A. B. C. C. A[5,8] D.A[0,9]
D. (已提交)
参考答案：B 问题解析： 9.
若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组 B[1.. B 中确定 aij(i<j)的位置 k 的关系为( )。 A. i*(i-1)/2+j <j)的位置 k 的关系为(????)。 B. j*(j-1)/2+i </j)的位置 k 的关系为(????)。 <j)的位置 k 的关系为(????)。 C. i*(i+1)/2+j D. j*(j+1)/2+i </j)的位置 k 的关系为(????)。
华南理工大学 数据结构(含课程设计)随堂练习
答题：
A.
B.
C.
D. (已提交)
参考答案：B 问题解析：
10. 设 A 是 n*n 的对称矩阵， A 的对角线及对角线上方的元素以列为主的次序存放在一维数组 B[1. n(n+1)/2]中， 将 . 对 j≤n,且 i≤j)在 B 中的位置为( A. i(i-l)/2+j C. j(j-l)/2+i-1 )。
B. j(j-l)/2+i D. i(i-l)/2+j-1
答题：
A.
B.
C.
D. (已提交)
参考答案：B 问题解析：
11. A[N,N]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组 T[N(N+1)/2]中，则对任一上三角元 k 是( )。 A. i(i-1)/2+j 答题： A. B. j(j-1)/2+i B. C. C. i(j-i)/2+1 D. (已提交) D. j(i-1)/2+1
参考答案：B 问题解析：
12. 设二维数组 A[1.. m,1.. n](即 m 行 n 列)按行存储在数组 B[1.. m*n]中，则二维数组元素 A[i,j]在一维数 A.(i-1)*n+j C. i*(j-1) B.(i-1)*n+j-1 D. j*m+i-1
答题：
A.
B.
C.
D. (已提交)
参考答案：A 问题解析：
13. 有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表示该矩阵时，所需的字 A. 60 答题： B. 66 A. B. C. 18000 C. D. 33 D. (已提交)
参考答案：B 问题解析： 14. 数组 A[0..4,-1..-3,5..7]中含有元素的个数( )。 A. 55 答题： B. 45 A. B. C. 36 C. D. 16 D. (已提交)