|
#2
晓婷长月2013-06-16 02:42
|
第五章 数组和广义表
一．选择题
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))))))
三．解答题
一．选择题
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))))))
三．解答题