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

PAGE PAGE 1 6数据结构复习题（广义表） 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ） （√）（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。 （√）（2）稀疏矩阵中非零元素的个数远小于矩阵元素的总数。 （ㄨ）（3）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。 （√）（4）数组元素可以由若干个数据项组成。 （√）（5）数组的三元组表存储是对稀疏矩阵的压缩存储。 （ㄨ）（6）任何矩阵都可以进行压缩存储。 （ㄨ）（7）广义表是线性表的推广，所以广义表也是线性表。 （ㄨ）（8）广义表LS=（a0,a1,……an-1），则an-1是其表