如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

admin2013-03-01 86

问题如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

选项 A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序

答案2

解析由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比 e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。所以B是正确的。它执行的顺序是：e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈，所以只看出栈序列应为e2，e4，e3，e1。

转载请注明原文地址:https://kaotiyun.com/show/U32p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　img1=[12，34，56，78]　img2=[1，2，3，4，5]　defmodi()：　img1=img2　print(img1)　modi()　pr
以下程序的输出结果是()。　a=[[1，2，3]，[4，5，6]，[7，8，9]]　s=0　forcina：　forjinrange(3)：　s+=c[j]　print(s)
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
设strl=’python’，语句print(strl．center(10，*))的执行结果是()。
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列不属于浏览器对Applet的安全限制的一项是______。
下列()是合法标识符。
下列()选项是合法的标识符。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
下列不属于Java的诞生后对计算机软件开发和软件产业产生的影响的是()。

随机试题

焊接灰铸铁时，为了防止裂纹的产生，应当增大热输人。()
∫abf’(3x)dx=_______．
王某因盗窃被判处拘役后被取保候审，则他不应：
项目国民经济评价的主要指标是()。
建设项目静态投资包括()。
赫尔巴特指出：“我想不到有任何‘无教学的教育’，正如在相反的方面，我不承认有任何‘无教育的教学’。”这说明了教学过程具有()特点。
“头脑风暴法”是公共政策定性分析的方法之一，下列关于该方法的说法错误的是（）。
“互见法”
Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,(1)_____onJuly18ththatitwillclosedownitsrem
Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow

最新回复(0)

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 img1=[12，34，56，78] img2=[1，2，3，4，5] defmodi()： img1=img2 print(img1) modi() pr

以下程序的输出结果是()。 a=[[1，2，3]，[4，5，6]，[7，8，9]] s=0 forcina： forjinrange(3)： s+=c[j] print(s)

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

设strl=’python’，语句print(strl．center(10，*))的执行结果是()。

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

下列不属于浏览器对Applet的安全限制的一项是______。

下列()是合法标识符。

下列()选项是合法的标识符。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

下列不属于Java的诞生后对计算机软件开发和软件产业产生的影响的是()。

焊接灰铸铁时，为了防止裂纹的产生，应当增大热输人。()

∫abf’(3x)dx=_______．

王某因盗窃被判处拘役后被取保候审，则他不应：

项目国民经济评价的主要指标是()。

建设项目静态投资包括()。

赫尔巴特指出：“我想不到有任何‘无教学的教育’，正如在相反的方面，我不承认有任何‘无教育的教学’。”这说明了教学过程具有()特点。

“头脑风暴法”是公共政策定性分析的方法之一，下列关于该方法的说法错误的是（）。

“互见法”

Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,(1)_____onJuly18ththatitwillclosedownitsrem

Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow

以下程序的输出结果是()。　img1=[12，34，56，78]　img2=[1，2，3，4，5]　defmodi()：　img1=img2　print(img1)　modi()　pr

以下程序的输出结果是()。　a=[[1，2，3]，[4，5，6]，[7，8，9]]　s=0　forcina：　forjinrange(3)：　s+=c[j]　print(s)