已知一个栈的入栈顺序为 abcde,则可能的出栈顺序为:
A、
A、abcde
B、
B、cbdea
C、
C、bdace
D、
D、badec
发布时间：2025-06-25 14:18:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：AB
相关试题
- 1.已知一个栈的入栈顺序为 abcde,则可能的出栈顺序为:
- 2.一个栈的入栈顺序是1，2，3，4，则栈的不可能出栈顺序是()
- 3.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺序，相应的 S 和 X 的操作串为（__）;
- 4.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
- 5.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 6.判断顺序栈（最多结点数为m）为栈满的条件是（）
- 7.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 8.假设顺序栈的定义同上题，变量st为sqstack型，则栈st为满的判断条件为( )。
- 9.假设顺序栈的定义同上题，变量st为sqstack型，则栈st为满的判断条件为( )。
- 10.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
