单项选择题

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

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

单项选择题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ______ 。
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
单项选择题
下面关于二叉树的叙述中正确的是 ______。
A.度为2的树称为二叉树
B.二叉树的度肯定是2
C.二叉树中所有结点的度都是2
D.由3个结点可以构造出5种不同的二叉树
相关试题
  • 在堆排序和快速排序中,若只从最坏情况下排...
  • 在插入排序、希尔排序、选择排序、堆排序和...
  • 在表为n的顺序表中,实施顺序查找,在查找...
  • 从未排序序列中依次取出元素与已排序序列(...
  • 从未排序序列中挑选元素,将其依次放入已排...