百度试题 题目如入栈序列为1,2,3,4,5,则可能得到的出栈序列为( ) A.1,2,5,3,4B.3,1,2,5,4C.3,2,5,4,1D.1,4,2,3,5相关知识点: 试题来源: 解析 C 反馈 收藏
出栈序列为(4,5,3,2,1) 思路: 1)如果当前栈为空,且入栈序列不空,则入栈序列的下一个元素入栈; 2)如果当前辅助栈的栈顶元素不等于出栈序列的首元素,那么入栈序列一直入栈,直到入栈序列为空。 3)如果当前辅助栈的栈顶元素等于出栈序列的首元素,那么栈顶元素弹出,出栈序列第一个元素移走; 4) 如果入栈...
A. 3,1,4,2 B. 2,4,3,1 C. 3,4,1,2 D. 任意顺序 相关知识点: 试题来源: 解析 B.2,4,3,1 由栈“后进先出”的特点可知:A)中1不可能比2先出,C)中3不可能比4先出,且1不可能比2先出,D)中栈是先进后出的,所以不可能是任意顺序。故答案为选项B)。反馈 收藏 ...
如入栈序列为1,2,3,4,5,则可能得到的出栈序列为() A.1,2,5,3,4 B.3,1,2,5,4 C.3,2,5,4,1 D.1,4,2,3,5 查看答案
如入栈序列为1,2,3,4,5,则可能得到的出栈序列为( ) A. 1,2,5,3,4 B. 3,1,2,5,4 C. 3,2,5,4,1 D. 1,4,2,3,5 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: C 复制 纠错...
如果第一个出栈的是3,那么在3之前入栈的元素一定在3之前出栈,而在3之后入栈的元素一定在3之后出栈。因此,从1到3的元素一定是按照1、2、3的顺序出栈的。因此,第五个出栈的元素只可能是4或5,而不可能是1或2。 A. 选项 A 表示在3之前入栈的元素,因此在3之前出栈,不可能是第五个出栈的元素。因此...
摘要 在堆栈中,push为⼊栈操作,pop为出栈操作LinkedList提供以下⽅法:(ArrayList⽆此类⽅法)addFirst();removeFirst();addLast();removeLast();在堆栈中,push为⼊栈操作,pop为出栈操作。Push⽤addFirst();pop⽤removeFirst(),实现后进先出。第 1 页⽤isEmpty()--其⽗类的⽅法,来判断栈是否为空...
题目题型:单选题 难度:★★★9.6万热度 如入栈序列为1,2,3,4,5,则可能得到的出栈序列为() A、 1,2,5,3,4 B、 3,1,2,5,4 C、 3,2,5,4,1 D、 1,4,2,3,5 该题目是单项选择题,请记得只要选择1个答案! 正确答案 点击免费查看答案 试题上传试题纠错...
2. 3入栈，3出栈 3. 4,5入栈，5出栈 此时由于栈里在1的上面还有4，因此第四个出栈的数字无论如何也不会是1，所以不可能是235164。其它的出栈序列都是可能的，例如243156，出栈顺序如下：1 1，2入栈，2出栈 2 3，4入栈，4，3，1出栈 3 5入栈，5出栈 4 6入栈，6出栈 其它的出栈...