首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
题库
2022-08-02
48
问题
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )A.e d c b aB.b a c d eC.a b c d eD.c a b d e
选项
答案
D
解析
栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析c第一个出栈的话,后面只能跟b,不可能跟a。所以D选项的出栈顺序是不合理的。
转载请注明原文地址:https://tihaiku.com/congyezige/2416833.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
随机试题
Startingfrom99,moreandmorestudentshavebeenenrolledtostudyinthes
对于达到一定规模、危险性较大的工程,需要单独编制专项施工方案。
A.L1⊥L2 B.L1与L2相交但不垂直 C.L1∥L2 D.L1与ιL
封闭式运作的契约型股权投资基金,存续期内()申购和赎回;开放式运作的契约型
()是指土地以及建筑物等土地定着物,相对动产而言,强调财产和权利载体在地理
2015年5月4日,财政部、国家税务总局发文,烟草消费税由5%提高至11%,并加
下列适用于“急则治标”治则的是A.二便不通 B.肺肾阴虚咳嗽 C.阴虚便秘
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
单位存款人的主办账户是()。A.基本存款账户 B.一般存款账户 C.专用存
(2017年真题)关于生产安全事故报告和调查处理原则的说法,正确的有( )。
最新回复
(
0
)