admin 管理员组文章数量: 1087139
2024年4月22日发(作者：qq邮箱收到的邮件乱码)
6数据结构复习题（广义表）
一．判断题（下列各题，正确的请在前面的括号内打√；错误的打
╳
）
（√）（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。
（√）（2）稀疏矩阵中非零元素的个数远小于矩阵元素的总数。
（ㄨ）（3）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。
（√）（4）数组元素可以由若干个数据项组成。
（√）（5）数组的三元组表存储是对稀疏矩阵的压缩存储。
（ㄨ）（6）任何矩阵都可以进行压缩存储。
（ㄨ）（7）广义表是线性表的推广，所以广义表也是线性表。
（ㄨ）（8）广义表LS=（a
0
,a
1
,……a
n-1
），则a
n-1
是其表尾。
（√）（9）广义表((a,b),a,b)的表头和表尾是相等的。
（√）（10）一个广义表的表尾总是一个广义表。
二．填空题
（1） 多维数组的顺序存储方式有按行优先顺序存储和 按列优先顺序存储
两种。
（2） 在多维数组中，数据元素的存放地址可以直接通过地址计算公式算出，
所以多维数组是一种 随机 存取结构。
（3） 在n维数组中的每一个元素最多可以有 n 个直接前驱。
（4） 输出二维数组A[n][m]中所有元素值的时间复杂度为 O(n*m) 。
（5） 数组元素a[0..2][0..3]的实际地址上2000，元素长度是4，则LOC[1,2]=
2024 。 LOC[1,2]=2000+（1*4+2）*4
（6）稀疏矩阵的三元组有 3 列。
（7）稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的 行数 。
（8）n阶对称矩阵，如果只存储下三角元素，只需要 n（n-1）/2 个存储单元。
（9）稀疏矩阵A如下图所示，其非零元素存于三元组表中，三元组（4，1，5）
按列优先顺序存储在三元组表的第 4 项。
稀疏矩阵A
1
A=
8 0 0 0 0 0
0 11 0 0 0 0
0 0 0 6 0 0
0 3 0 0 7 0
0 5 0 0 0 0
0 0 0 0 9 0
（10）稀疏疏矩阵的压缩存储方法通常有三元组表和 十字链表 两种。
（11）任何一个非空广义表的表尾必定是 广义表（或子表） 。
（12）tail(head((a,b),(c,d))= b 。
（13） 设广义表((a,b,c))，则将c分离出来的运算是 head(tail(tail(head(L)))) 。
（14） 广义表((a,b),c,d)，表尾是 （c,d） 。
（15） n阶下三角矩阵，因为对角线的上方是同一个常数，需要 n（n-1）/2+1 个
存储单元。
（16）稀疏矩阵中有n个非零元素，则三元组有 n 行。
（17） 广义表LS=（a,(b),((c,(d)))）的长度是 3 。
（18） 广义表LS=（a,(b),((c,(d)))）的深度是 4 。
（19） 广义表L=（（），L），则L的深度是 ∞ 。
（20） 广义表LS=（a,(b),((c,(d)))）的表尾是 ((b),((c,(d)))) 。
三．选择题
（1）在一个m维数组中，（ D ）恰好有m个直接前驱和m个直接界后继。
A.开始结点 B．总终端结点
C.边界结点 D．内部结点
（2）对下述矩阵进行压缩存储后，失去随机存取功能是（ D ）。
A．对称矩阵 B．三角矩阵
C．三对角矩阵 D．稀疏矩阵
（3）在按行优先顺序存储的三元组表中，下述陈述错误的是（ D ）。
A． 同一行的非零元，是按列号递增次序存储的
B． 同一列的非零元，是按行号递增次序存储的
C． 三元组表中三元组行号递增的
D． 三元组表中三元组列号递增的
（4）对稀疏矩阵进行压缩存储是为了（ B ）。
A．降低运算时间
C．便于矩阵运算
B．节约存储空间
D．便于输入和输出
（5）若数组][0..n]按列优先顺序存储，则aij的地址为（ A ）。
A．LOC(a
00
)+[j*m+i] B．LOC(a
00
)+[j*n+i]
D．LOC(a
00
)+[(j-1)*m+i-1] C．LOC(a
00
)+[(j-1)*n+i-1]
（6）下列矩阵是一个（ B ）
2
版权声明：本文标题：广州大学松田学院6数据结构复习题-广义表-参考答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713754879a650016.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论