正确答案: C

3

题目：设栈S和队列Q的初始状态为空，元素a、B、C、D、 e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是B、D、 C、f、e、a，则栈S的容量至少应该是（ ）。

解析：栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到B、D、 C、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、C进、d进、d出、C出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]有如下模板声明： templateclassA； 下列声明中，与上述声明不等价的是（ ）。

templateclassA；

解析：D。【解析】模板形参有typename、class、3种形式，即typename与class通用。

[单选题]创建数据访问页的最快捷的方法是( )。

自动创建数据访问页