数据结构复习（数组 和矩阵）

选择题

数组通常具有的两种基本操作是( )
A 建立和删除
B 索引和修改
C 查找和修改
D 查找和索引

稀疏矩阵的压缩存储方法是只存储( )
A 非零元素
B 三元组（i,j,aij）
C aij
D i,j

对稀疏矩阵进行压缩存储是为了( )。
A 降低运算时间
B 节约存储空间
C 便于矩阵运算
D 便于输入和输出

已知二维数组A8X10，按行存储时，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为( )
A 972
B 974
C 976
D 978

稀疏矩阵一般的压缩存储方法有两种，即( )
A 二维数组和三维数组
B 三元组和散列
C 三元组和十字链表
D 散列和十字链表

在稀疏矩阵的三元组表示法中，每个三元组表示( )。
A 矩阵中非零元素的值
B 矩阵中数据元素的行号和列号
C 矩阵中数据元素的行号、列号和值
D 矩阵中非零数据元素的行号、列号和值

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中，则在B中确定aij(i
A i*(i-1)/2+j
B j*(j-1)/2+i
C i*(i+1)/2+j
D j*(j+1)/2+i

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )
A SA+141
B SA+144
C SA+222
D SA+225

填空题

一维数组 A 采用顺序存储结构，每个元素占用 4 个字节，第 8 个元素的存储地址为 120，则该数组的首地址是（ ）。

答案：92

稀疏矩阵采用压缩存储的目的主要是（ ）。

答案：减少不必要的存储空间的开销

一个非空广义表的表头（ ）。

答案：可以是子表或原子

常对数组进行的两种基本操作是（ ）。

答案：查找和修改

在二维数组 A[8][10]中，每一个数组元素 A[i][j] 占用 3 个存储空间，所有数组元素相继存
放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（ ）。

答案：240

设有一个 18 阶的对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组 B 中（数组下标从 1 开始），则矩阵中元素 A10,8在一维数组 B 中的下标是（ ）。

答案：53

广义表((a))的表尾是（ ）。

答案：0

设有一个 10 阶的对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储到
一维数组 B 中（数组下标从 1 开始），则矩阵中元素 A8,5在一维数组 B 中的下标是（ ）。

答案：33

设广义表类（(a,b,c)），则 L 的长度和深度分别为（ ）。

答案：1 和 2

广义表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表头是________。

答案：a

广义表的（a，d，e，（i，j），k）表尾是________。

答案：（d，e，（i，j），k ）

稀疏矩阵的压缩存储方式通常有两种，即（ ）。

答案：三元组和十字链表

设有一个对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数
组 B 中（数组下标从 1 开始），B 数组共有 55 个元素，则矩阵是（ ）阶的对称矩阵。

答案：10

设有一个 18 阶的对称矩阵 A，采用压缩存储的方式，将其下三角部分以行序为主序存储到
一维数组 B 中（数组下标从 1 开始），则数组中第 53 号元素对应于矩阵中的元素是
（ ）。

答案：a10,8

对稀疏矩阵进行压缩存储,可采用三元组表，一个 10 行 8 列的稀疏矩阵 A 共有 73 个零元
素，其相应的三元组表共有( )个元素。

答案：7

广义表(a,(a,b),d,e,((i,j),k))的长度和深度分别是（ ）。

答案：5，3

判断题

三元组表示法，结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。( )

错误

对稀疏矩阵进行压缩存储是为了节省存储空间。( )

A 正确

采用压缩存储后，下三角矩阵的存储空间可以节约一半。( )

错误

数组可看做基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。( )

错误

使用三元组表示稀疏矩阵中的非零元素能节省存储空间。( )

正确

采用压缩存储后，下三角矩阵的存储空间可以节约一半。( )

错误

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。( )

错误