设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
A、1;
B、3;
C、5;
D、1或者5
发布时间：2025-04-02 08:40:48
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：1或者5
相关试题
- 1.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 2.一个栈的入栈顺序是1，2，3，4，则栈的不可能出栈顺序是()
- 3.四个元素1、2、3、4，依次进栈，出栈次序可能为（ ）。
- 4.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 5.已知一个栈的入栈顺序为 abcde,则可能的出栈顺序为:
- 6.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？
- 7.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
- 8.给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p1,p2,...,pn}。如果p2=n，则存在多少种不同的出栈序列？ （）
- 9.一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
- 10.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是( )。
