首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
admin
2009-04-15
67
问题
若进栈序列为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，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/2f7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
能够得到下面信息的DOS命令是()。
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
随机试题
A、Thatthreedifferentthingsareexaminedinasinglesurvey.B、Thattheresultsofthesurveyarecontrarytoeveryone’sexpec
“国家顶层域名”代码中，中国的代码是________。
关于现浇混凝土结构的模块和支架施工的说法，正确的是：(2018年第86题)
电流通过人体能引起肌肉不自觉收缩的最小电流值称为反应阈。15～100Hz正弦交流电流和直流电流的反应阈分别为()。
企业进行会计估计变更的原因有()。
专题：其他权益工具投资、长期股权投资、所得税和合并财务报表 甲股份有限公司(以下简称“甲公司”)与乙公司均为增值税一般纳税人，销售货物适用的增值税税率均为13％，销售无形资产(除土地使用权)适用的增值税税率为6％，适用的所得税税率均为25％。甲公司对乙公
经济责任审计指企事业单位的法定代表人或经营承包人在应负的经济责任的履行情况所进行的审计。
在社会主义初级阶段，实行以公有制为主体、多种所有制共同发展的经济基础，原因是（）。
有些人若有一次厌食，会对这次膳食中有特殊味道的食物持续产生强烈厌恶，不管这种食物是否会对身体有利。这种现象可以解释为什么小孩更易于对某些食物产生强烈的厌食。以下哪项如果为真，最能加强上述解释?
国际货币基金组织特别提款权货币篮子，配额最低的是()。(清华大学2017真题)
最新回复
(
0
)
