首页 > 试题广场 >

题目来源于王道论坛

[单选题]

题目来源于王道论坛

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

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

Ⅱ．函数调用时，系统通常要用栈保存必要的信息

Ⅲ．只要确定了入桟次序，即可确定出栈次序

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

推荐

zsw3

解析：

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

发表于 2018-06-16 10:53:24 回复(0)

黑暗不可背负之咒

1，还可以使用循环来重写递归函数，比如while循环。

发表于 2022-04-26 11:02:29 回复(0)

小胡冲鸭

三，有入栈顺序，出栈顺序有很多种。四，栈是操作受限的线性表，只能在一端进行插入和删除。至于一，应该不对吧

发表于 2020-09-29 20:46:51 回复(0)

林间松韵

1.一直递归下去，在最深层返回值

4.只允许在一端进行操作

发表于 2018-07-07 15:15:43 回复(0)

提交观点

问题信息

栈

上传者：zsw3

难度：

4条回答 340收藏 3089浏览

扫一扫，把题目装进口袋