（单选题）
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
A 3，2，4，1
B 1，2，3，4
C 4，3，2，1
D 1，4，3，2
正确答案
答案解析
略
相似试题
（单选题）
一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。
（单选题）
一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
（单选题）
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
（简答题）
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
（简答题）
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
（简答题）
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
（简答题）
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
（简答题）
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
