广州大学松田学院6数据结构复习题-广义表-参考答案

数据结构复习题广义表一判断题下列各题正确的请在前面的括号内打错误的打维的多维数组可以视为维数组元素组成的线性结构稀疏矩阵中非零元素的个数远小于矩阵元素的总数上三角矩阵主对角线以上不包括主对角线中的元素均为常数数组元素可以由若干个数据项组成数组的三元组表存储是对稀疏矩阵的压缩存储任何矩阵都可以进行压缩存储广义表是线性表的推广所以广义表也是线性表广义表则是其表尾广义表的表头和表尾是相等的一个广义表的表尾总是一个广义表二填空题多维数组的顺序存储方式有按行优先顺序存储和按列优先顺序存储两种在多维数组中数据元素的存放地址可以直接通过地址计算公式算出所以多维数组是一种随机存取结构在维数组中的每一个元素最多可以有个直接前驱输出二维数组中所有元素值的时间复杂度为数组元素的实际地址上元素长度是则稀疏矩阵的三元组有列稀疏矩阵的三元组中第列存储的是数组中非零元素所在的行数阶对称矩阵如果只存储下三角元素只需要个存储单元稀疏矩阵如下图所示其非零元素存于三元组表中三元组按列优先顺序存储在三元组表的第项稀疏矩阵稀疏疏矩阵的压缩存储方法通常有三元组表和十字链表两种任何一个非空广义表的表尾必定是广义表或子表设广义表则将