选择题

1. 设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a[1][1]为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a[8][5] 的地址为（ ） B
A. 13 　　 B. 33 　　 C. 18 　　 D. 40
2. 设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5，8]的存储首地址为( ) B
A. BA+141 　　 B. BA+180 　　 C. BA+222 　　 D. BA+225
3. 假设以行序为主序存储二维数组 A=array[1..100,1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]=（ ）。 B
A. 808 　　 B. 818 　　 C. 1010 　　 D. 1020
4. 数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5，5]的地址是( ) A
A. 1175 　　 B. 1180 　　 C. 1205 　　 D. 1210
5. 设二维数组 A[1.. m，1.. n]（即 m 行 n 列）按行存储在数组 B[1.. m*n]中，则二维数组元素 A[i，j]在一维数组 B 中的下标为( )。 A
A.（i-1）*n+j 　　 B.（i-1）*n+j-1 　　 C. i*（j-1）　　 D. j*m+i-1
6. 有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表示该矩阵时，所需的字节数是（ ） B
A. 60 　　 B. 66 　　 C. 18000 　　 D. 33
7. 对稀疏矩阵进行压缩存储目的是（ ） C
A．便于进行矩阵运算 　　 B．便于输入和输出 　　C．节省存储空间 　　 D．降低运算的时间复杂度
8. 设广义表 L=（（a,b,c）），则 L 的长度和深度分别为（ ） C
A. 1 和 1 　　 B. 1 和 3 　　 C. 1 和 2 　　 D. 2 和 3