首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
免费题库
2022-08-02
19
问题
对于初始为空的栈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]的元素以行为主序存放,每个元素占用一个存储单元,则
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
WhatisusedinthesurveyonaudiencesatisfactionwithChinesefilms?[origina
[originaltext]Anewstudywarnsthatabout30%oftheworld’speoplemayno
A县政府对其所管辖范围内的30家啤酒批发商和20家零售商下发文件:从即日起禁止批
以下对洛杉矶磨耗试验描述不正确的是()。A.洛杉矶磨耗试验机的钢筒的回转速率为
(2016年真题)财务报表分析是()进行证券分析的重要内容。A.公司董事
下列关于风险汇率说法正确的是()。 Ⅰ.汇率风险又称外汇风险 Ⅱ.汇率风险
护士为患者介绍同病室的病友,并鼓励其与病友交谈,使其关系融洽。这是满足患者(
品质主导型绩效考评方法适用的行业或职业是()A:销售人员等容易单独量化计算的
个人抵押授信贷款没有明确指定使用用途,因此贷款不需要提供用途证明。( )
发包人应在收到定金或预付款支付申请后()天内,将定金或预付款支付给勘察人。A.7
最新回复
(
0
)