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

admin2010-05-22 79

问题若进栈序列为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://www.kaotiyun.com/show/8NWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定用下面的语句打开文件：Open”File1．txt”ForInputAs#1则不能正确读文件的语句是
设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")P=InStr(num，"．")Ifp＞0ThenPrintMid(aura，p+1)ElsePrint"END"EndIf
以下关于变量作用域的叙述中，错误的是()。
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。
为使文本框具有初始值“VB”，在设计阶段正确的操作是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有以下程序的输出结果是(　)　　main(　)　　{　char　a[　]=”abcdefg”,b[10]=”abcdefg”;　　　　printf(“%d　　%d\n”,sizeof(a),sizeof(b));}

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维，Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的进度要求，阀门和法兰到
()是存款债权的法律凭证，也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1．在考生文件夹下打开文档DOCl.doc，其内容如下：【文档开始】中国人品评美国文化勺海公司近期的调查显示，在831名京沪地区被访者中，七成的被访者认为好来户大片最能代表美国文化；其次是美国西部牛仔，占55％；排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定用下面的语句打开文件：Open”File1．txt”ForInputAs#1则不能正确读文件的语句是

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")P=InStr(num，"．")Ifp＞0ThenPrintMid(aura，p+1)ElsePrint"END"EndIf

以下关于变量作用域的叙述中，错误的是()。

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。

为使文本框具有初始值“VB”，在设计阶段正确的操作是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

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

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

有以下程序的输出结果是( ) main( ) { char a[ ]=”abcdefg”,b[10]=”abcdefg”; printf(“%d %d\n”,sizeof(a),sizeof(b));}

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

人体小汗腺分布密度最大的部位是

在神经纤维，Na+通道失活的时间在

解除因腹部加压引起迷走神经反应的最有效措施是

截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。

()是存款债权的法律凭证，也是存款合同的表现形式。

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

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

有以下程序的输出结果是(　)　　main(　)　　{　char　a[　]=”abcdefg”,b[10]=”abcdefg”;　　　　printf(“%d　　%d\n”,sizeof(a),sizeof(b));}