单选题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应是( )。
- A. 2
- B. 3
- C. 6
- D. 4
相似题目
- 设栈 S和 队列 Q的初始状态为空，元素 e1,e2,e3,e4,e5,e6 依…
- 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行…
- 一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的起始地址为100,…
- 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，…
- 将无序序列（48,37,56,72,20,95,5,86)建成一个初始大顶堆，得…
- 下列序列中，( )是执行第一趟快速排序后得到的序列，（排序的关键字类型是字符串）…