首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
资格题库
2022-08-02
54
问题
对于初始为空的栈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/2417754.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
黑盒测试不能发现()。A.不正确或遗漏的功能 B.初始化或终止性错误 C
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
若二维数组arr[1..8,1..6]的首地址为base,数组元素按列存储,且每
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
设数组a[1...m,1…n](m>1,n>2)中的元素以行为主序存放,每个元素
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
设10*10矩阵A的主对角元素均为0,其他元素均为1,则对于线性方程组:(X1,
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有()个元素。A.
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是()。
随机试题
CharacteristicsofaBureaucracyPeopleusuallyhold
Thisfinalessay,itsprevailingkindliness(i)____byoccasionalflashesofsav
PeoplewhovisittheUnitedStatessometimeshopetoknowhowthestatesgot
[originaltext]W:Thisfoodisterrible!Ican’tevenfinishmydinner.M:Ikno
Americansarenowsuper-sized,overweight,andfattyeven.Thisistrueofa
Ifyouwanttoteachyourchildrenhowtosaysorry,youmustbegoodatsayi
Moneyworriesarekeepingmorethanathirdofusawakeatnight,according
关于肾盂癌的描述,不恰当的是:()A.T1加权,肾盂内可见肿块影 B.
在资产负债表日至财务报告批准报出日之间发生的下列事项中,属于资产负债表日后调整事
《刑法》规定的主刑有()。A.有期徒刑 B.管制 C.拘役
最新回复
(
0
)