五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组...

单项选择题五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

A.3，4，5，1，2
B.2，4，1，3，5
C.3，5，4，2，1
D.1，3，5，2，4

1.单项选择题栈的插入和删除操作在（）。

A.栈底
B.栈顶
C.任意位置
D.指定位置

2.单项选择题将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A.队列
B.栈
C.链表
D.树

3.单项选择题表达式a*（b+c）-d的后缀表达式是（）。

A.abcd+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

4.问答题线性表的两种存储结构各有哪些优缺点？

5.单项选择题循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

A.front==rear
B.front==0
C.rear==0
D.front=rear+1

6.单项选择题队列的插入操作是在（）。

A.队尾
B.队头
C.队列任意位置
D.队头元素后

7.单项选择题若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5
B.2和4
C.4和2
D.5和1

8.单项选择题一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

A.1243
B.2134
C.1432
D.4312
E.3214

9.单项选择题判断一个循环队列Q（最多n个元素）为满的条件是（）。

A.Q->rear==Q->front
B.Q->rear==Q->front+1
C.Q->front==（Q->rear+1）%n
D.Q->front==（Q->rear-1）%n

10.单项选择题一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

A.a，b，c，d，e
B.d，e，c，b，a
C.d，c，e，a，b
D.e，d，c，b，a