若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有( )种。
查看答案
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D, 在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。(京东2019春)
A. DCBEA
B. DEBCA
C. DBCEA
DCAEB
一个栈的入栈序列为1,2,3,...,n ,其出栈序列是 p1, p2, p3, … pn 。若p2 = 3,则 p3 可能取值的个数是( )。(小米2020校招算法工程师笔试题二)
A. n-3
B. n-2
C. n-1
D. 无法确定
在装配图中,运动零件在极限位置时的外形轮廓线用 ( )表示。
A. 波浪线
B. 双折线
C. 双点画线
D. 粗点画线
与点阵打印机相比,喷墨打印机具有的优点是______。
A. 打印质量更好
B. 打印的色彩更艳丽
C. 噪音较小
D. 以上都是