2023江苏江南农村商业银行金融同业部招聘笔试历年典型考题及考点剖析附带答案详解.docx

2023江苏江南农村商业银行金融同业部招聘笔试历年典型考题及考点剖析附带答案详解

（图片大小可自由调整）

一、单项选择题(共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和e63个元素