首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
题库
2022-08-02
68
问题
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )A.a b c d eB.e d c b aC.e d a b cD.a c b e d
选项
答案
C
解析
栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析e第一个出栈,d第二个出栈的话,后面只能跟c,不可能跟a。
转载请注明原文地址:http://tihaiku.com/congyezige/2416830.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
折半(二分)查找法适用的线性表应该满足( )的要求。A.链接方式存储、元素有序
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
随机试题
Contrasttoresearchers’expectations,dysfunctionalfamilyrelationshipsa
Therearevariouswaysinwhichindividualeconomicunitscaninteractwith
CultureShockA)BecauseI’velivedinChinaforalongtime,localsoft
根据水利工程性质,工程项目下设( )。[2020年湖北真题]A.一级项目 B
根据《医疗用毒性药品管理办法》,下列叙述正确的是A.采购的毒性中药材,包装材料上
霍乱红试验是由下列哪两种试验的产物结合而呈阳性反应的A.苯丙氨酸脱羧酶和赖氨酸脱
关于等渗溶液与等张溶液的叙述正确的是A.0.9%的氯化钠既是等渗溶液又是等张溶液
( )
目标市场营销阶段由()等步骤组成。 A.市场细分、市场定位、大量促销
无论何种类型的模板,其安装支设都必须满足要求,以下说法不正确的是()。A.应具有
最新回复
(
0
)