题12 题目 【2017 统考真题】适用于压缩存储稀疏矩阵的两种存储结构是 ( ). A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 分析 三元组表的结点存储了行 (row)、列 (col)、值 (value) 三种信息, 是主要用来存储稀疏矩阵的一种数据结构。 十字链表将行单链表和列单链表结合起来存储稀疏矩阵。 邻接矩阵空间复杂度达 ,不适合于存储稀疏矩阵。二叉链表又名左孩子右兄弟表示法,可用于表示树或森林。 解 A