2024广东台山农商银行校园招聘35人笔试历年典型考题及考点剖析附带答案详解.docx

2024广东台山农商银行校园招聘35人笔试历年典型考题及考点剖析附带答案详解

（图片大小可自由调整）

一、单项选择题(共50题)

1、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

??

A.6

B.4

C.3

D.2

正确答案选项：

参考答案：C

[解析]根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e43个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和