3章--队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abede,则可得到的输出序列为()。
A. abede
B. abdee
C. edcba
D. edabc
查看答案
3章--对于顺序栈和链栈,()不是两者共有的运算特征
A. 元素后进先出
B. .入栈时需要判断是否栈满
C. 出栈时需要判断是否栈空
D. 每次只能访问栈顶元素
3章--对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有()种。
A. 3
B. 4
C. 5
D. 6
3章--对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素()
A. 可能是 2 ~ n 中的任何一个
B. 一定是 2
C. 一定是 n-l
D. 一定是 n
3章--若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续5次进行出栈工作,则不可能得到的出栈序列是()
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb