首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-04-15
29
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知： A) 中e1不可能比e2先出， C中e3不可能比e4先出，且e1不可能比e2先出， D中栈是先进后出的，所以不可能是任意顺序，B中出栈的过程如图所示：
转载请注明原文地址:https://kaotiyun.com/show/2J7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于无线网络HiperLAN／2协议的描述中，错误的是()。
攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。
下列关于数据备份方法的描述中，错误的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下列软件中不能用于网络嗅探的是()。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
完全二叉树中，若一个结点是叶结点，则它没有______。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。
随机试题
下列符合谈判让步原则的是()
冰冻切片具有的特点()
体育场馆等处的大型LED显示屏背后需预留()左右的检修空间或机房。
三年级二班是个优秀的班集体，学困生小明转到该班后，在班主任的帮助下，经过一个学期的熏陶，各方面都有了很大的进步。这种把对集体和个人结合起来的班级管理模式是()。
《中小学幼儿园安全管理办法》第三十二条规定，学生在教学楼进行教学活动和晚自习时。学校应当合理安排学生疏散时间和楼道上下顺序，同时安排人员巡查，防止发生拥挤踩踏伤害事故。
班集体的发展目标一般可分为近期的、中期的、__________三种，目标的提出由易到难、由近到远、逐步提高。
在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。
在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
A、Helosteverythingincludinghiscomputer.B、Hesufferedfromaseriouscaraccident.C、Hewentabroadtojoinhisfamily.D、H
最新回复
(
0
)
