单项选择题

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元

A．6
B．4
C．3
D．2
<上一题 目录 下一题>
热门 试题

单项选择题
下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的
A．利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
B．利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
C．利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
D．利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
单项选择题
以下关于队列的叙述中哪一个是不正确的
A．队列的特点是先进先出
B．队列既能用顺序方式存储，也能用链接方式存储
C．队列适用于二叉树对称序周游算法的实现
D．队列适用于树的层次次序周游算法的实现
相关试题