首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
题库
2022-08-02
19
问题
对于初始为空的栈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。
转载请注明原文地址:https://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个元素
随机试题
[originaltext]W:Hey,Mark,couldyoutellmeaboutthefirstjobyoueverhad?
OneofthemostpopularmythsabouttheUnitedStatesinthe19thcenturywa
项目成本控制是指( )。A.对成本费用的趋势及可能达到的水平所作的分析和推断
患者,女,10岁,替。磨牙近中关系。前牙反4mm,下颌前突。下颌体稍长,下颌位置
初产妇,40周妊娠临产,宫口开全约2小时,处理错误的是A.应行阴道检查,除外头盆
血平板培养菌落周围变为绿色环状,红细胞完整细菌可以产生不同类型的酶类和溶血素,具
A.密度增高的条索状阴影 B.肿块状阴影 C.边缘锐利不整、密度高的斑点状阴
下列行政诉讼原则中,为行政诉讼所特有的、能充分反映行政诉讼的精神和价值取向的是:
假设其他条件不变,下列各项措施中,有利于节约应收账款机会成本的有()。A.提高
最新回复
(
0
)