下列关于栈的叙述中,错误的是_________。
A: 采用非递归方式重写递归程序时必须使用栈
B: 函数调用时,系统要用栈保存必要的信息
C: 只要确定了入栈次序,即可确定出栈次序
D: 栈是一种受限的线性表,允许在其两端进行操作
A: 采用非递归方式重写递归程序时必须使用栈
B: 函数调用时,系统要用栈保存必要的信息
C: 只要确定了入栈次序,即可确定出栈次序
D: 栈是一种受限的线性表,允许在其两端进行操作
举一反三
- 下列关于栈的叙述中,错误的是( )①将递归算法改写为非递归算法时必须使用栈;②函数调用时,系统要用栈保存必要的信息;③只要确定了入栈次序,即可确定出栈次序;④ 栈时一种受限的线性表,允许在栈的两端进行操作 A: 仅① B: 仅① ② ③ C: 仅① ③ ④ D: 仅② ③ ④
- 下列关于栈的叙述中,错误的是( )。 A: 采用非递归方式重写递归程序是必须使用栈。 B: 函数调用时,系统要用栈保存必要的信息。 C: 只要确定了入栈次序,即可确定出栈次序。 D: 栈是一种受限的线性表,允许在其两端进行操作。 E: 消除递归不一定需要使用栈。 F: 进栈和出栈操作的算法时间复杂度均为 O(n)。 G: 两个栈共享一片连续的内存空间时,为了提高内存利用率、减少溢出,应当把两个栈的栈底分别设置在整篇内存空间的两端。
- 只要确定了入栈次序,即可确定出栈次序。(
- 栈是一种对进栈﹑出栈操作的次序做了限制的线性表。
- 栈是一种受限的线性表,允许在其两端进行操作。()