首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2009-04-15
30
问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
选项
A、e3,e1,e4,e2
B、e2,e4,e3,e1
C、e3,04,e1,e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知: A) 中e1不可能比e2先出,C) 中e3不可能比e4先出,且e1不可能比e2先出,D) 中栈是先进后出的,所以不可能是任意顺序。B) 中出栈过程如图所示:
转载请注明原文地址:https://jikaoti.com/ti/DAF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有3台交换机分别安装在办公楼的1~3层,同属于财务部门的6台PC机分别连接在这3台交换机的端口上,为了提高网络安全性和易管理性,最好的解决方案是()。
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
在Cisco路由器上进行SNMP设置时,如果指定当一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D]报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3,那么,①②③④可能的取值依次为()。
文件IN.DAT中存在有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是;以行为单位把字符申中的所有小写字母改成该字母的上一个字母,如果是字母a,则改成字母z
设有下列二叉树:对此二叉树中序遍历的结果为( )。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
二审人民法院审理上诉、抗诉案件后,可以根据不同情况作出裁定驳回上诉或者抗诉,维持原判;直接改判;裁定撤销原判,发同原审人民法院重新审理的决定。
霍乱病人的粪便特点是【】
女性,25岁,全身多部位出血15天,化验PLT26×109/L,临床诊断为慢性特发性血小板减少性紫癜(ITP)下列支持ITP诊断的查体所见是
下列关于小型电热设备防火措施检查的叙述中,错误的是()。
企业支付前欠购买材料款5万元。
如果被试者被诊断为疑病症或癔症患者,则其在MMPI的测图中可能出现()的两点编码。
中国第一个载人航天飞行器是()。
Isthisschool______Karlstudiedinfouryearsago?
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
Idon’tthink_______possibletomasteraforeignlanguagewithoutmuchmemorywork.
最新回复
(
0
)