首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
免费题库
2022-08-02
21
问题
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。A.c b aB.c a bC.a b cD.b c a
选项
A.c b a
B.c a b
C.a b c
D.b c a
答案
B
解析
栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析c第一个出栈的话,后面只能跟b,不可能跟a。所以B选项的出栈顺序是不合理的。
转载请注明原文地址:https://tihaiku.com/congyezige/2415880.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,()是
正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,(请作答此空)是
集合中的元素有什么特点?
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
折半(二分)查找法适用的线性表应该满足(42)的要求。A.链接方式存储、元素有序
设数组a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
【B1】[br]【B4】[originaltext]Inabout45years,temperaturesonEarthwillbe
[originaltext]W:Hi,Jack,haveyoufinishedProfessorSmith’sassignment?M:T
WhichofthefollowingisNOTafeatureoftheidealcompanionmachine?[br]Whi
Havinghadagoodsleepandasubstantialmeal,hefeltthoroughly__________.A、
在一次介绍英国历史的讲座中,演讲嘉宾介绍:根据1701年制定的英国王位继承法,君
沪深300指数期货的每日价格波动限制为上一交易日结算价的()。A.±10%
以下有关书证及其相关制度的表述中,符合法律及相关司法解释规定的有A.书证应当提交
甲乙两国均为WTO成员,甲国纳税居民马克是甲国保险公司的大股东,马克从该保险公司
机械安全故障诊断技术包括信号分析、状态分析和材料分析技术等。常见的材料表面缺陷检
根据交通部《公路工程施工分包管理办法》规定,下列专业分包的说法中错误的有()。
最新回复
(
0
)