单项选择题

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

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

单项选择题
若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是
A．(U1∩U2→U1)∈F+
B．(U1∩U2→U1→U2)∈F+
C．(U1∩U2→U2)∈F+
D．(U1∩U2→U1-U2)∈F+
单项选择题
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A．冒泡排序
B．归并排序
C．直接插入排序
D．直接选择排序
相关试题