2017 年 408 真题2017 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线下列关于栈的叙述中,错误的是( )。 I. 采用非递归方式重写递归程序时必须使用栈 II. 函数调用时,系统要用栈保存必要信息 III. 只要确定了入栈次序,即可确定出栈次序 IV. 栈是一种受限的线性表,允许在其两端进行操作A仅 IB仅 I、II、IIIC仅 I、III、IVD仅 II、III、IV←上一题下列函数的时间复杂度是( )。 int func(int n) { int i = 0, sum = 0; while(sum < n) sum += ++i; return i; }下一题适用于压缩存储稀疏矩阵的两种存储结构是()→