超星 - 2.数组与稀疏矩阵 - 查题吧

单选题

二维数组A[14][9]采用列优先的存储方法，若每个元素占4个存储单元，且第一个元素的首地址为50，则A[6][5]的地址为（）

A. 346
B. 350
C. 354
D. 358

单选题

设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为()。

A. p+[i*n+j]*k
B. p+[(i-1)*n+j-1]*k
C. p+[(j-1)*n+i-1]*k
D. p+[j*n+i-1]*k

单选题

设一个一维数组的第一个元素存储单元地址为100，每个元素的长度为6，则它的第5个元素的存储地位为（）

A. 130
B. 105
C. 104
D. 124

单选题

三元组表不包括（）

A. 行数
B. 列数
C. 元素值
D. 元素总数

单选题

用十字链表表示一个稀疏矩阵，每个非零元一般用一个含有（）域的结点表示。

A. 5
B. 4
C. 3
D. 2

单选题

二维数组A[7][4]按行主序存储，且数组元素A[0][0]和A[3][2]的存储地址分别为101和185，则每个数组元素所占有的存储单元个数为_________。

A. 2
B. 4
C. 6
D. 8

判断题

稀疏矩阵压缩存储后，必定会失去随机存取的功能（）

A. 对
B. 错

2