下列关于栈的叙述中，错误的是（ ）。

I. 采用非递归方式重写递归程序时必须使用栈

II. 函数调用时，系统要用栈保存必要信息

III. 只要确定了入栈次序，即可确定出栈次序

IV. 栈是一种受限的线性表，允许在其两端进行操作

栈 入栈出栈序列

A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV

[tag_link]

正确答案：C

I 的反例：计算斐波拉契数列迭代实现只需要一个循环即可实现。 III 的反例：入栈序列为 1、2, 进行如下操作 PUSH、PUSH、POP、POP，出栈次序为 2、1；进行如下操作 PUSH、POP、PUSH、POP，出栈次序为 1、2。 IV，栈是一种受限的线性表，只允许在一端进行操作。 因此 II 正确。