数据结构与算法答案2023

第六章测试

1.稀疏矩阵一般的压缩存储方法有____两种。
A:三元组和十字链表 B:散列和十字链表 C:二维数组和三维数组 D:三元组和散列
答案:A
2.设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B[0..n(n+1)/2-1]中，对于下三角部分的任一元素a_{i,j}(i>=j，i和j从0开始取值），在一维数组B中的下标k的值是____。
A:i(i+1)/2+j B:i(i+1)/2+j-1 C:i(i-1)/2+j D:i(i-1)/2+j-1 3.设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为____。
A:(i-1)*n+j-1 B:j*m+i-1 C:i*(j-1) D:(i-1)*n+j 4.有一个二维数组A[6][8] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节。
A:48 B:252 C:96 D:288 5.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为()。提示：是按列存放。
A:SA+225 B:SA+222 C:SA+141 D:SA+180