首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
最全题库
2022-08-02
18
问题
对于初始为空的栈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,数组元素按列存储且每个
随机试题
WhyYouCan’tIgnoretheChangingClimate
BeautyandBodyImageintheMediaA)Imagesoffemalebodies
白噪声过程需满足的条件有( )。 Ⅰ.均值为0 Ⅱ.方差为不变的常数 Ⅲ
仲裁程序中涉及的当事人包括()。A:申请人 B:被申请人 C:原告 D:被
应在下列哪种状态下测量人体的正常体温A:剧烈运动后 B:麻醉状态 C:睡眠状
各国长期实施大规模的货币宽松政策,负面效应也在积酿,________当前“三高三
奇异梦境的主要特征包括A.不协调性 B.不连续性 C.认知的不确定性 D.
一患者进食中被食物中的异物硌伤,伤后患者自觉上前牙伸长和松动,有咬合痛。检查见右
某公司只生产一种产品,2011年度销售量为2000件,单位售价为180元,固定
男,14岁。发热5天,伴乏力、纳差、恶心、尿黄1天。有不洁饮食史。查体:T38
最新回复
(
0
)