第五章 数组和广义表
一．选择题
1．设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(    )
A. BA+141       B. BA+180          C. BA+222           D. BA+225
2．假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（    ）
A. 808              B. 818              C. 1010             D. 1020
3．对稀疏矩阵进行压缩存储目的是（    ）
A．便于进行矩阵运算  B．便于输入和输出   C．节省存储空间   D．降低运算的时间复杂度
4．假设以三元组表表示稀疏矩阵，则与如图所示三元组表对应的4×5的稀疏矩阵是（注：矩阵的行列下标均从1开始）（　　）
A.     B.
C.     D.
二． 解答题
已知一个6行5列的稀疏矩阵中非零元的值分别为：-90，41，-76，28，-54，65，-8，它们在矩阵中的列号依次为：1，4，5，1，2，4，5。当以带行表的三元组表作存储结构时，其行表中的值依次为0，0，2，2，3，5（行列下标均从1开始），写出该稀疏矩阵。








 
参 考 答 案
第五章 数组和广义表
一．选择题
1．B  2．B  3．C  4．B  
二．填空题
1．1038
2．( )    (( ))   2     2
3．Head(Tail(Tail(Head(Tail(Head(A))))))
三．解答题