...
第 5 章 数组与广义表
一、选择题（每小题 1 分，共 10 分） 1. 一个向量第一个元素的存储地址是 （ A A.110
）。 B.108
C.100 D.120
占用 3 个存储字节，行下标 i 从 1 到 8，列下标 j 100，每个元素的长度为
2，则第 5 个元素的地址是
2. 在数组 A 中，每一个数组元素 A[i][j] 储字节数是（ C A.80
B.100
）。 C.240
D.270
从 1 到 10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存
3. 假设有 60行 70列的二维数组 a[1 , 60, 1, 70] 以列序为主序顺序存储， 其基地址为 10000， 每个元素占 2 个存储单元， 那么第 32 行第 58 列的元素 a[32,58] 的存储地址为 （ C 第 0 行第 0 列元素） A.16902 B.16904
C.14454
D.
答案 A, B, C 均不对
B[1 ‥298] 中，A 中元 ）。
1000 的
4. 将一个 A[1..100 ，1..100] 的三对角矩阵，按行优先存入一维数组 素 A6665（即该元素下标 i=66 ，j=65 ），在 B 数组中的位置 K 为（ A A. 198
B. 195
C. 197
D.196
）。
，1..100] ，设每个数据元素占 2 个存储
5. 数组 A[0..5,0..6] A. 1175
B. 1180
）。（ 无
的每个元素占五个字节， 将其按列优先次序存储在起始地址为 C. 1205
D. 1210 A=array[1..100
）。
内存单元中，则元素 A[5 ，5] 的地址是（ A 6. 假设以行序为主序存储二维数组 A. 808
B. 818
C. 1010
单元，基地址为 10，则 LOC[5，5]= （ B
D. 1020
7. 设有数组 A[i,j] （ B
）。
B. BA+180
C. BA+222
，数组的每个元素长度为
3 字节， i 的值为 1 到 8，j 的值为 1 到 10，
A[5，8] 的存储首地址为
数组从内存首地址 BA开始顺序存放，当用以列为主存放时，元素 A. BA+141
D. BA+225
a85 的地址为（ B 、 40
8. 设有一个 10 阶的对称矩阵 A，采用压缩存储方式， 以行序为主存储， a11 为第一元素，其 存储地址为 1，每个元素占一个地址空间，则 A、 13
B
、 33
C
、 18
D
9. 二维数组
A 的每个元素是由
）。
i=0,1, , ,8, 列下标
）
6 个字符组成的串，其行下标
j=1,2, , ,10 。若 A 按行先存储， 元素 A[8,5] 的起始地址与当 A按列先存储时的元素 （ B 的起始地址相同。设每个字符占一个字节。 A、 A[8,5]
B
、 A[3,10]
C
、 A[5,8]
D
、 A[0,9]
10. 若对 n 阶对称矩阵 A以行序为主序方式将其下三角形的元素 依次存放于一维数组 B［1..(n(n+1))/2 （ B
）。
B
、 j*(j-1)/2+I B D