【数据结构】——多维数组、矩阵以及广义表的相关习题-Toy模板网

这篇具有很好参考价值的文章主要介绍了【数据结构】——多维数组、矩阵以及广义表的相关习题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题型一（数组的基本知识）

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

解析：（A）
基本操作是查找和修改，其中每个元素都可以通过其索引来访问，这是从数组的第一个元素开始计算的。除了访问和修改数组元素之外，还可以执行其他一些操作，例如插入、删除和查找元素。

（判断）2、数组可以看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

解析：（×）
数组在确定其维度和维界后，元素的个数是固定的，所以不能进行插入和删除运算。

题型二（二维数组的存储地址）

1、二维数组A[m][n]采用行序为主方式存储，每个元素占l个存储单位。元素A[0][0]的存储地址是b，则元素A[i][j]（0 ≤ i ≤ m-1，0 ≤ j ≤ n-1）的存储地址是（）。
A、b+（i×n+j）× l
B、b+i×j+l
C、b+（i+j）× l
D、b+（（i-1）×n+（j-1））× l

解析：（A）
A[i][j]前面有i行元素，每行元素有n个，A[i][j]为本行第j+1个元素，有j个元素位于其前，共有i×n+j个元素，每个元素占l个存储单位，即（i×n+j）× l，再加上元素A[0][0]的存储地址，所以元素A[i][j]=b+（i×n+j）× l。

2、若二维数组A[0…m-1][0…n-1]按行优先顺序存储，每个元素a_ij占d个字节，LOC(a₀₀)是整个数组的起始地址，则a_ij地址为（）。
A、LOC(a₀₀)+（（ i-1）×n+j-1）× d
B、LOC(a₀₀)+（ i×n+j ）× d
C、LOC(a₀₀)+（（ j-1 ）×n+i-1）× d
D、LOC(a₀₀)+（ j×n+i-1）× d

解析：（B）

3、若二维数组A[0…m-1][0…n-1]按列优先顺序存储，LOC(a₀₀)是整个数组的起始地址，则a_ij地址为（）。
A、LOC(a₀₀)+j×m+i
B、LOC(a₀₀)+j×n+1
C、LOC(a₀₀)+(j-1)×n+i-1
D、LOC(a₀₀)+(j-1)×n+j-1

解析：（A）

题型三（特殊矩阵的压缩存储）

1、对n阶对称矩阵压缩存储时，需要表长为（）的顺序表。
A、n/2
B、n²/2
C、n(n+1)/2
D、n(n-1)/2

解析：（C）
对于对称矩阵压缩存储，只需要存储上三角区或下三角区即可，所包含的元素个数为：n+（n-1）+……+1=n（1+n）/2。

题型四（广义表的基本知识）

1、一个非空广义表的表尾（）。
A、不能是子表
B、只能是子表
C、只能是原子
D、是原子或子表

解析：（B）
任何一个非空广义表，表头可能是单个元素（原子）或广义表，但表尾只可能是广义表，其原因是广义表的取表尾Tail()是非空广义表除去表头元素后，剩余元素组成的表，所以不可能是原子，只能是子表。

2、广义表“（( )）”的表头和表尾分别是（）。
A、( )，( )
B、( )，NIL
C、( )，(( )）
D、(( )），(( )）

解析：（A）
该广义表的表头和表尾都是 ( )。

3、广义表L=(( ),( ))的深度和长度分别是（）。
A、1，1
B、2，1
C、2，2
D、1，2

解析：（C）
对广义表L，head(L)=( )，Tail(L)=(( ))，括号的最大层数为2，所以广义表的深度为2，广义表有两个元素，分别是()、()，元素个数为2，所以广义表长度为2。文章来源地址https://www.toymoban.com/news/detail-763113.html

到了这里，关于【数据结构】——多维数组、矩阵以及广义表的相关习题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！