一个栈的输入序列为{1,2,3},则下列序列中不可能是找的输出序列的是:

A. 2,3,1
B. 3,2,1
C. 3,1,2
D. 1,2,3

队列的插入操作在哪一端进行:

A. 队首
B. 队尾
C. 队前
D. 队后

有六个元素{6,5,4,3,2,1},顺序进栈,不是合法的出栈序列的是:

A. 5,4,3,6,1,2
B. 4,5,3,1,2,6
C. 3,4,6,5,2,1
D. 2,3,4,1,5,6

已知队列{13,2,11,34,41,77,5,7,18,26,15},第一个进入队列的元素是13,则第五个出队列的元素是:

A. 5
B. 41
C. 77
D. 13

设栈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

栈的插入和删除只能在栈的栈项进行,后进栈的元素必定先出栈,所以又把栈称为;队列的插入和删除操作分别在队列的两端进行,先进队列的元素必定先出队列,所以又把队列称为。

队列是一种特殊的线性表,之所以称之为先进先出表,是因为允许插入的一端称为;允许删除的一端称为。

栈是一种特殊的线性表,又称为。

栈和队列都是线性表。

A. 对
B. 错