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

admin2013-01-17 16

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/0mZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。
在工资表中，显示工资最少的3名职工记录，SQL语句为：SELECT*【】3FROM工资表ORDERBY工资【】。
下列表达式中结果不是日期型的是______。
对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于R中的元组，这种集合运算称为
(1)建立表“送货”和表“客商”联系之间的关联。(在“销售”数据库中完成)(2)为1题中建立的的关联设置完整性约束，要求：更新规则为“级联”，删除规则为“忽略”，插入规则为“限制”。(3)将表“客商”的结构拷贝到新表cu中。(4)
1.在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程名
算法的时间复杂度是指
(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course。利用SQL语句查询选修了“C++”课程的学生的全部信息，并将结果按学号升序存放在cplus.dbf文件中(库的结构同student，并在其后加入课程号和课程名
(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引
在待排序的元素序列基本有序的前提下，效率最高的排序方法是【】。

随机试题

连于脐周静脉网的静脉是
A．决明子B．密蒙花C．夏枯草D．淡竹叶治疗瘰疬瘿瘤，宜选用的药物是
孕卵开始着床是在受精后
江西省卫生厅日前抽调省属综合医院药学专家组成专家组，对基层医疗机构门诊处方进行了点评。检查结果显示，处方合格率为68．2％，抗生素使用率55．6％，注射剂使用率55％，国家基本药物占处方用药的比例为92．81％，激素药品使用率为7．4％。处方点评点评小
无业人员甲通过伪造国家机关公文，骗取某县工商局副局长的职位。在该局股级干部竞争上岗时，甲向干部乙声称：“如果不给我2万元，你这次绝对没有机会。”乙为获得岗位，只好送甲2万元。关于对甲的行为的处理意见，下列哪一选项是正确的?（）
下列属于失业保险待遇的有()。
根据有关规定，下列观点正确的是()。
经济利润指企业的总收益与总成本之间的差额。()
运用系统的观点，从企业全局出发设计企业的计算机信息系统是下列()的任务。
ApprenticeshipshavelongbeenpopularinEurope,butworkforce-orientedhighschooltrainingisnearlyascommonin【M1】______U

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

在工资表中，显示工资最少的3名职工记录，SQL语句为：SELECT*【】3FROM工资表ORDERBY工资【】。

下列表达式中结果不是日期型的是______。

对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于R中的元组，这种集合运算称为

1.在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程名

算法的时间复杂度是指

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course。利用SQL语句查询选修了“C++”课程的学生的全部信息，并将结果按学号升序存放在cplus.dbf文件中(库的结构同student，并在其后加入课程号和课程名

(1)在考生文件夹下有一个数据库gcs，其中gongch表结构如下：gongch(编号C(4)，姓名C(10)，性别C(2)，工资N(7，2)，年龄N(2)，职称C(10))现在要对gongch表进行修改，指定“编号”为主索引，索引名和索引

在待排序的元素序列基本有序的前提下，效率最高的排序方法是【】。

连于脐周静脉网的静脉是

A．决明子B．密蒙花C．夏枯草D．淡竹叶治疗瘰疬瘿瘤，宜选用的药物是

孕卵开始着床是在受精后

下列属于失业保险待遇的有()。

根据有关规定，下列观点正确的是()。

经济利润指企业的总收益与总成本之间的差额。()

运用系统的观点，从企业全局出发设计企业的计算机信息系统是下列()的任务。

ApprenticeshipshavelongbeenpopularinEurope,butworkforce-orientedhighschooltrainingisnearlyascommonin【M1】______U

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