若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

admin2010-05-22 52

问题若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

选项 A、1，4，3，2
B、2，3，4，1
C、3，1，4，2
D、3，4，2，1

答案4

解析栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C选种出栈序列是不可能的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

标准模块中有如下程序代码：PublicXAsInteger，YAsIntegerSubvar_pub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
下列循环中，可以正常结束的是
窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsStr
设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
PrintFormat(1234．56，“###．#”)语句的输出结果是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　*p　，*　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

随机试题

以下哪项不会出现肺血增多的X线表现
艾滋病最主要的传播途径是
下列装置可用于IT系统的第一次接地故障保护的是()。
四种应力状态分别如图5－53所示，按照第三强度理论，其相当应力最大是()。
监理单位受业主的委托进行建设工程设计监理时，应(　　)。
若华威公司虚构事实谎称有履约能力而与正泰公司签订合同，则该合同()。远大公司向法院提出对该批建材行使留置权的要求在法律上()。
为了防止通货膨胀抬头，A国中央银行提高了再贴现率，国际金融市场随之作出反应。A国货币的利率由2.5％上升到3％，即期汇率变为1单位B国货币兑1.2A国货币，B国货币的利率保持5％不变。请根据以上资料，回答下列问题：A国央行提高再贴现率，则市场
中国公民王先生是甲公司（非上市公司）的股东，2017年11月收入情况如下：(1)取得甲公司为其购买的价值120万元的小轿车一辆，该车所有权登记在王先生名下；(2)取得其月初购入的A上市公司股票红利0.2万元（该股票于本月28日转让）；(3)将其持有的
张某与李某有仇。某日，李某看见张某拿着木棒向他走来，李某以为张某要报复，遂向张某抢先出手，将张某打伤。李某的行为是正当防卫行为。()
基于以下题干：李工程师：在日本，肺癌病人的平均生存年限(即从确诊至死亡的年限)是9年，而在亚洲的其他国家，肺癌病人的平均生存年限只有4年。因此，日本在延长肺癌病人生命方面的医疗水平要高于亚洲的其他国家。张研究员：你的论证缺乏充分的说服力。因为日本人的自我保

最新回复(0)

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 ______。

二级C语言

NCRE全国计算机二级

标准模块中有如下程序代码：PublicXAsInteger，YAsIntegerSubvar_pub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

下列循环中，可以正常结束的是

窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsStr

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

PrintFormat(1234．56，“###．#”)语句的输出结果是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有以下程序： #include＜stdlib.h＞ main( ) { char *p ，* q； p=(char * )malloc(sizeof(char) * 20)；q=p； scanf("%s%s"，p，q)； printf("

以下哪项不会出现肺血增多的X线表现

艾滋病最主要的传播途径是

下列装置可用于IT系统的第一次接地故障保护的是()。

四种应力状态分别如图5－53所示，按照第三强度理论，其相当应力最大是()。

监理单位受业主的委托进行建设工程设计监理时，应( )。

若华威公司虚构事实谎称有履约能力而与正泰公司签订合同，则该合同()。远大公司向法院提出对该批建材行使留置权的要求在法律上()。

张某与李某有仇。某日，李某看见张某拿着木棒向他走来，李某以为张某要报复，遂向张某抢先出手，将张某打伤。李某的行为是正当防卫行为。()

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　p　，　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

监理单位受业主的委托进行建设工程设计监理时，应(　　)。