长春企业做网站网站建设价格

岗位：嵌入式软件工程师（25届校招）(J12042)

题型：4 道单选题，2 道填空题， 3 道简答题，3 道编程题

1、单选题

1.1

已知 5 个元素的出栈序列是 1,2,3,4,5,6 则对应的入栈顺序可能是 （B）

1. 6，2，4，3，1，5
2. 1，3，2，5，4，6
3. 3，6，1，4，5，2
4. 2，3，1，5，4，6

解答：

只有选项 B 正确
1 -> push -> pop -> 1
3 -> push
2 -> push -> pop -> 2
-> pop -> 3
5 -> push
4 -> push -> pop -> 4
-> pop -> 5