单项选择题 一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

单项选择题 若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

问答题 下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适当的语句。