一个队列的入列序列是1234，则队列的输出序列是（）。

一个队伍的入队列是1234，则队列的输出顺序是（）。

填空题查看答案

己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。

多选题查看答案

一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

单选题查看答案

一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

单选题查看答案

栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

填空题查看答案

在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

简答题查看答案

一个队列的入队序列是a，b，c，d，按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）

单选题查看答案

一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。

单选题查看答案

假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。

填空题查看答案