下列关于栈的叙述中，错误的是( )。 Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ．只要确定了入栈次序，即可确定出栈次序 Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

admin2018-08-17 85

问题下列关于栈的叙述中，错误的是(       )。
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/dSRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)