首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合
admin
2022-08-02
26
问题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )A.d c b aB.a b c dC.d a b cD.b c d a
选项
A.d c b a
B.a b c d
C.d a b c
D.b c d a
答案
C
解析
栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析d第一个出栈的话,后面只能跟c,不可能跟a。所以C选项的出栈顺序是不合理的。
转载请注明原文地址:https://tihaiku.com/congyezige/2415857.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,(请作答此空)是
以下哪个代码可以把一维矩阵中的所有元素反转:A.a[:-1:] B.a[1:
创建集合a含元素'000001.XSHE','000002.XSHE','0
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
在C程序中有一个二维数组A[7][8],每个数组元素用相邻的8个字节存
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
WhichofthefollowingisNOTmentionedbytheauthoramongthingsthatareinhe
SpeechacttheorywasoriginatedbyA、EdwardSapir.B、JohnFirth.C、PaulGrice.D
Elevenyearsafterdismissalfromschool,youngAlbertEinsteinpublishedthemo
要以()为原则作为应急救援培训与演习的指导思想。A.加强基础 B.居安思
建设单位选择监理单位时,监理单位为了获取监理任务,在项目招投标阶段编制的项目监理
下列关于呕吐的预防调护,错误的是()A.服药应少量频服为佳 B.起居有节
按照甲类传染病管理的乙类传染病是A.乙型肝炎 B.艾滋病 C.登革热 D.
加速度计量单位的符号是m/s2,其单位名称是()。 A.米每二次方秒B.米
在2008年8月8日至24日奥运会期间,北京市的空气质量不仅天天达标,而且有10
下列关于建设工程安全事故处理措施的说法正确的是()。A.事故发生后,事故现场有
最新回复
(
0
)