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个