只要确定了入栈次序,即可确定出栈次序。（
错
举一反三
- 下列关于栈的叙述中，错误的是_________。 A: 采用非递归方式重写递归程序时必须使用栈 B: 函数调用时，系统要用栈保存必要的信息 C: 只要确定了入栈次序，即可确定出栈次序 D: 栈是一种受限的线性表，允许在其两端进行操作
- 下列关于栈的叙述中，错误的是（ ）①将递归算法改写为非递归算法时必须使用栈；②函数调用时，系统要用栈保存必要的信息；③只要确定了入栈次序，即可确定出栈次序；④ 栈时一种受限的线性表，允许在栈的两端进行操作 A: 仅① B: 仅① ② ③ C: 仅① ③ ④ D: 仅② ③ ④
- 下列关于栈的叙述中，错误的是（ ）。 A: 采用非递归方式重写递归程序是必须使用栈。 B: 函数调用时，系统要用栈保存必要的信息。 C: 只要确定了入栈次序，即可确定出栈次序。 D: 栈是一种受限的线性表，允许在其两端进行操作。 E: 消除递归不一定需要使用栈。 F: 进栈和出栈操作的算法时间复杂度均为 O(n)。 G: 两个栈共享一片连续的内存空间时，为了提高内存利用率、减少溢出，应当把两个栈的栈底分别设置在整篇内存空间的两端。
- 对于下面的程序调用过程，请问入栈序列是（），出栈次序是（）。6933ca3ac985d4c76888d6954b4fa9c4.png
- 容量大小为5的栈，元素x,y,z的次序依次入栈，且每个元素在出栈后不得再重新入栈，如果入栈和出栈的操作序列为：入栈——入栈——出栈——入栈——出栈——出栈，问元素x将是第()个出栈的。 A: A1 B: B2 C: C3 D: D4
内容
- 0
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
- 1
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括______。 A: CDEBA B: CDBEA C: CDBAE D: CDAEB
- 2
四个元素1，2，3，4依次进栈，出栈次序不可能出现
- 3
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
- 4
栈是一种对进栈﹑出栈操作的次序做了限制的线性表。