单项选择题

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

A.4
B.6
C.3
D.2

<上一题 目录 下一题>
热门 试题

单项选择题
二分查找法适用于存储结构为（）的、按关键字排好序的线性表。

A.顺序存储或链式存储
B.顺序存储
C.索引存储
D.链式存储
单项选择题
用直接插入排序方法对下面4个序列进行由小到大的排序，元素比较次数最少的是（）

A.94，32，40，90，80，46，21，69
B.32，40，21，46，69，94，90，80
C.21，32，46，40，80，69，90，94
D.90，69，80，46，21，32，94，40
相关试题