首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
最全题库
2022-08-02
16
问题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。A.d c b aB.d a b cC.d c a bD.d b c a
选项
A.d c b a
B.d a b c
C.d c a b
D.d b c a
答案
A
解析
题干要求d第一个出栈,所以入栈的次序为a,b,c,d,栈是先进后出的,所以出栈序列为d,c,b,a。
转载请注明原文地址:https://tihaiku.com/congyezige/2407083.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,元素A、D、E、B、C全部一次性进栈后再进行出栈,则合法的出
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
设数组a[0...n-1,0...m-1](n>1,m>1)中的元素以行为
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个
随机试题
勘察设计合同委托方应当承担下列责任,其中错误答案为()。A.不得将设计图纸提
健康管理的伦理关系性质是()A.一种双向的、特定的、动态的关系 B.一种单向
A.未及时改用口服补液来纠正累积丢失量、全部继续丢失量和生理需要量 B.与快速
图1是真核细胞染色体上基因的表达过程示意图,有关叙述不正确的是()。 A.
根据下表,回答问题: 如果2011年下半年各项服务性消费支出的数值与201
C原题中第一个图形,五角星面的黑色角对着圆形面。直接排除ABD,选择C选项。
成语“心知肚明”的发明人可能从未思考过它的生物学含义。在事物安全性和有效性的判断
张老师因上课连续迟到,学校依据相关规章制度给予其记过处分,并停发半年绩效工资。张
鹿某为引起政府对其利益诉求的重视,以生产、生活和科研需要为由,在两年内向十几个行
(2019年真题)关于工程测量的说法,错误的是()。A.通常机电工程的测量精度
最新回复
(
0
)