2017 年 408 真题2017 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线适用于压缩存储稀疏矩阵的两种存储结构是（）A三元组表和十字链表B三元组表和邻接矩阵C十字链表和二叉链表D邻接矩阵和十字链表←上一题下列关于栈的叙述中，错误的是（ ）。 I. 采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要信息 III. 只要确定了入栈次序，即可确定出栈次序 IV. 栈是一种受限的线性表，允许在其两端进行操作下一题要使一颗非空二叉树的先序序列与中序序列相同，其所有非叶节点须满足的条件是（）→