早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )

题目详情
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
(A)a3 a1 a4 a2 (B) a3 a2 a4 a1 (C) a3 a4 a2 a1 (D) a4 a3 a2 a1
▼优质解答
答案和解析
答案为A:a3 a1 a4 a2
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素).
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的.
这种问题,你只要记住栈的“先进后出”的顺序就很容易做了.
祝楼主学业进步!
看了 设已将元素a1,a2,a3依...的网友还看了以下:

如图所示,A是悬挂在弹簧测力计下的条形磁铁,B是螺线管.闭合开关S,待弹簧测力计示数稳定后,将变阻  2020-04-08 …

为测定木块与桌面之间的动摩擦因数,某同学设计了如图所示的装置进行实验.实验中,测得A、B的质量分别  2020-04-09 …

“常将不尽还天地,别有无穷待古今”是什么意思?别有无穷待古今”的意思?感激不尽!  2020-06-30 …

有化学反应3A+B+2C=D,将A、B、C各15g混合均匀后加热,生成了30gD.向残留物中加入1  2020-07-18 …

我们总是在期待着什么;我们的生命就是在期待中度过的;也许,生命本身就是一种期待。我们认为某个时刻将会  2020-11-05 …

有很多成语的意思不会,迫不及待的迫是什么意思雷霆万钧的霆是什么意思将信将疑的将是什么意思不寒而栗的栗  2020-11-11 …

某同学研究甲湖泊中某深度生物的光合作用和需氧呼吸强度.具体操作如下:取三个相同的透明玻璃瓶a、b、c  2020-11-11 …

如图所示,是用干涉法检查某块厚玻璃板的上表面是否平滑的装置,a是一块标准样板,b是待检验的厚玻璃,c  2020-12-20 …

用PH试纸测溶液的pH,若测前先将PH试纸用水湿润,将测量结果按要求填空(填“相同”“偏小”或“偏大  2021-01-02 …

以下各图所示是某校兴趣小组测定硝酸钾溶解度的部分操作实况剪辑.图A是给试管中水和硝酸钾固体加热;图B  2021-01-08 …