数据结构与算法第六章测试_智慧树知到答案2021年

第六章 数组和稀疏矩阵：(1)数组的顺序存储结构及其元素地址计算方法。(2)对称矩阵、上三角矩阵、下三角矩阵和三对角矩阵的压缩存储方法。(3)稀疏矩阵的三元组存储结构及其基本运算算法设计。(4)稀疏矩阵十字链表存储结构的特点。6.1数组:(1)数组是线性表的推广，d（d≥1）维数组中存在d个线性关系。其主要的操作是取指定位置的元素值和给指定位置的元素赋值。(2)数组通常采用顺序存储方法，分行优先和列优先两种存储方式。(3)数组采用顺序存储方法后具有随机存取特性。(4)特殊矩阵是指一类元素值分布具有某种规律的矩阵，它们都是n的方阵，主要包括对称矩阵、上（下）三角矩阵和对角矩阵。(5)特殊矩阵的常规压缩存储方法是将重复值的元素或者特殊值的元素（如为某个常量）仅仅存储一次。通常将特殊矩阵A压缩存储到一个一维数组B中，A中元素ai,j对应B中元素bk，k=f(i,j)，f为地址变换函数。(6)特殊矩阵采用压缩存储的目的是节省存储空间，采用常规压缩存储后仍然具有随机存取特性。
6.2稀疏矩阵:(1)稀疏矩阵是指非零元素个数相对于元素总数十分少的一类矩阵，其非零元素的分布没有规律性。(2)稀疏矩阵的压缩存储方式主要有三元组和十字链表表示，前者属顺序存储结构，后者属链式存储结构。(3)稀疏矩阵无论采用三元组还是十字链表存储方式后不再具有随机存取特性。

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