数据结构复习(数组 和矩阵)

选择题

数组通常具有的两种基本操作是( )
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 正确

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

错误

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

错误

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

正确

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

错误

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

错误

你可能感兴趣的