首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2009-01-15
69
问题
如果进栈序列为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/gJnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要运行查询文件Student.qpr,可以使用命令()。
(1)打开程序文件progen:prg,按文件中给出的功能要求改正其中的错误,以文件名prognew.prg重新保存该文件并运行程序。(2)建立项层表单,表单文件名为myform.scx,表单控件名为myform,表单标题为“顶层表单”。为项层表单建立菜
在考生文件夹下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:“女”,表达式为:性别$“男女”。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达式为:客房号+客
在考生文件夹下完成下列操作:(1)利用查询设计器创建一个查询,从表中查询1910-1920年(含)创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段;各记录按“导演”升序排序,导演相同的再按“电影公司”降序排序,再相同按“影片名”升序
传统的集合运算包括
设有关系sf(syo,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
在命令按钮组中,决定命令按钮数目的属性是
对如下二叉树进行后序遍历的结果为
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
从一条指令的启动到下一条指令的启动的间隔时间称为()。
患有良性前列性增生症的老年患者服用抗过敏药后可致的严重不良反应是()。
《合同法》第55条规定,有下列( )情形之一的,撤销权消灭。
从事会计人员继续教育的培训单位,必须向( )申请,经批准取得许可证书后,才能从事该工作。
建筑安装工程间接费包括()。
从事生产、经营的纳税人外出经营,在同一地累计超过()天的,应当在营业地办理税务登记手续。
素质教育的根本宗旨是()。
教师道德自律的最高实现形式是()
道家的教育主张“行不言之教”。()
Finningisacruel________inwhichtheshark’sfinsareloppedoff,andthelivesharkisthrownbacktosea.
最新回复
(
0
)