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

admin2010-05-22 71

问题若进栈序列为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全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|*.*|Word文件|*.Doc|文本文件|*.Txt"CD1.FilterIndex
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
以下表达式与Int(3．5)的值相同的是
下面变量定义中错误的是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最

随机试题

企业在营销努力的基础上估计的市场需求份额是()
提高恶性肿瘤疗效的关键环节是
A．上斜肌B．下斜肌C．外直肌D．眼轮匝肌E．瞳孔开大肌
A．治疗委员会B．医疗机构制剂室负责人C．医疗机构药师D．医疗机构医师E．药事管理治疗委员会制定药品处方集和基本用药供应目录的是()。
2008年5月，松园劳务派遣有限责任公司(简称“松园公司”题)与天利房地产开发有限责任公司(简称“天利公司”题)签订劳务派遣协议，将李某派遣到天利公司工作。根据有关法律规定，请回答以下题目。（2008年试卷一第95～97题)松园公司与天利公司协商劳务派
水泥混凝土的密实程度是决定水泥混凝土耐久性的重要指标。()
下列资产负债表中“期末余额”根据总账科目余额直接填列的项目是()。
学校社会工作者小王发现服务的小学里有高年级学生向低年级学生索要财物的现象。针对这一问题，小王制定了干预方案，其中属于针对学校进行的干预措施是()。[2015年真题]
有关反映宋朝吏治腐败、科举舞弊和宋朝政治、经济、法律等状况的汇编称为()。
Ingeneral,peoplearelivinglongernow.Discussthecausesofthisphenomenon.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|*.*|Word文件|*.Doc|文本文件|*.Txt"CD1.FilterIndex

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

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

以下表达式与Int(3．5)的值相同的是

下面变量定义中错误的是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

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

企业在营销努力的基础上估计的市场需求份额是()

提高恶性肿瘤疗效的关键环节是

A．上斜肌B．下斜肌C．外直肌D．眼轮匝肌E．瞳孔开大肌

A．治疗委员会B．医疗机构制剂室负责人C．医疗机构药师D．医疗机构医师E．药事管理治疗委员会制定药品处方集和基本用药供应目录的是()。

水泥混凝土的密实程度是决定水泥混凝土耐久性的重要指标。()

下列资产负债表中“期末余额”根据总账科目余额直接填列的项目是()。

学校社会工作者小王发现服务的小学里有高年级学生向低年级学生索要财物的现象。针对这一问题，小王制定了干预方案，其中属于针对学校进行的干预措施是()。[2015年真题]

有关反映宋朝吏治腐败、科举舞弊和宋朝政治、经济、法律等状况的汇编称为()。

Ingeneral,peoplearelivinglongernow.Discussthecausesofthisphenomenon.

在窗体上画一个通用对话框控件CD1，则执行以下程序段后，在显示的"打开"文件对话框的"文件类型"框中显示的信息是CD1.Filter="所有文件|.|Word文件|.Doc|文本文件|.Txt"CD1.FilterIndex

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