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

admin2012-12-13 33

问题如果进栈序列为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中出栈过程如图所示：

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在两个Python源文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。下面所示为—套由公司职员随身佩戴的位置传感器采集的数据，文件名称为“sensor．txt”，其内容示例如下：2016／5／310：05，
考生文件夹下存在一个文件“PYl02．py”，请写代码替换横线，不修改其他代码，实现以下功能。根据斐波那契数列的定义，F(0)＝0，F(1)＝1，F(n)＝F(n－1)＋F(n－2)(n＞＝2)，输出不大于50的序列元素。例如：屏幕输出实例为0，1，
下列关于Python中复数类型的描述错误的是()。
以下代码的输出结果是()。ls＝[]formin’想念’：fornin’家人’：ls．append(m＋n)print(ls)
下面属于“对象”成分之一的是()。
设栈与队列初始状态为空。首先A、B、C、D、E依次入栈，接着F、G、H、I、J依次入队；然后依次出队至队空，接着依次出栈至栈空。则输出序列为()。
使用白盒测试方法时，设计测试用例应根据()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。
不属于对象构成成分的是()。
下列方法中可以用来创建一个新线程的是______。

随机试题

咬边产生的原因有电流过大、电弧过长、焊条角度不正确、运条方法不当等。
一个猴群占据某个山头，不让其他猴群进入，这一现象在生态学中称为（）
A．近部选穴B．远部选穴C．对证选穴D．对症选穴肾阴不足导致的虚热选肾俞、太溪，体现的选穴规律是
A．急性B淋巴细胞白血病B．急性T淋巴细胞白血病C．急性粒细胞白血病D．急性巨核细胞白血病CD19阳性见于
患者，男，66岁，半身不遂，偏身麻木，舌强言謇，口角歪斜，眩晕头痛，面红目赤，口苦咽干，心烦易怒，尿赤便干，舌质红或红绛，脉弦有力。诊断为中风之中经络，其证型为
判别污水水质的复杂程度属于复杂的依据，下列说法正确的是()。
生产经营单位从事生产经营活动应具备的安全生产条件是：必须遵守《安全生产法》的有关规定和其他有关安全生产的法律、法规，加强安全生产管理，建立、健全生产责任制度，()，确保安全生产。
甲公司2011年至2013年发生的有关交易或事项如下：(1)甲公司于2011年1月2日从其母公司处购入乙公司90％的股权。实际支付价款9000万元。另发生相关交易费用45万元。合并日，乙公司所有者权益的账面价值为11000万元，公允价值为12000万元。
要求：根据所给资料分析企业处理中存在的问题，并计算正确的应纳各种税费，并进行账务调整。(对所有计算过程及结果保留两位小数)资料：济南市区某酒厂，为增值税一般纳税人，具有进出口经营权。主营A牌薯类白酒、B牌啤酒产品境内生产、销售，并向国外出口A牌薯类白酒。薯
荀子指出，“天有常道矣，地有常数矣”“天地合而万物生，阴阳接而变化起”“天行有常，不为尧存，不为桀亡。应之以治则吉，应之以乱则凶”。苟子所表述的观点是

最新回复(0)

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

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件“PYl02．py”，请写代码替换横线，不修改其他代码，实现以下功能。根据斐波那契数列的定义，F(0)＝0，F(1)＝1，F(n)＝F(n－1)＋F(n－2)(n＞＝2)，输出不大于50的序列元素。例如：屏幕输出实例为0，1，

下列关于Python中复数类型的描述错误的是()。

以下代码的输出结果是()。ls＝[]formin’想念’：fornin’家人’：ls．append(m＋n)print(ls)

下面属于“对象”成分之一的是()。

设栈与队列初始状态为空。首先A、B、C、D、E依次入栈，接着F、G、H、I、J依次入队；然后依次出队至队空，接着依次出栈至栈空。则输出序列为()。

使用白盒测试方法时，设计测试用例应根据()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。

不属于对象构成成分的是()。

下列方法中可以用来创建一个新线程的是______。

咬边产生的原因有电流过大、电弧过长、焊条角度不正确、运条方法不当等。

一个猴群占据某个山头，不让其他猴群进入，这一现象在生态学中称为（）

A．近部选穴B．远部选穴C．对证选穴D．对症选穴肾阴不足导致的虚热选肾俞、太溪，体现的选穴规律是

A．急性B淋巴细胞白血病B．急性T淋巴细胞白血病C．急性粒细胞白血病D．急性巨核细胞白血病CD19阳性见于

患者，男，66岁，半身不遂，偏身麻木，舌强言謇，口角歪斜，眩晕头痛，面红目赤，口苦咽干，心烦易怒，尿赤便干，舌质红或红绛，脉弦有力。诊断为中风之中经络，其证型为

判别污水水质的复杂程度属于复杂的依据，下列说法正确的是()。

生产经营单位从事生产经营活动应具备的安全生产条件是：必须遵守《安全生产法》的有关规定和其他有关安全生产的法律、法规，加强安全生产管理，建立、健全生产责任制度，()，确保安全生产。

荀子指出，“天有常道矣，地有常数矣”“天地合而万物生，阴阳接而变化起”“天行有常，不为尧存，不为桀亡。应之以治则吉，应之以乱则凶”。苟子所表述的观点是