依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此...

单项选择题依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

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

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

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

2.单项选择题在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

A.front=front->next
B.s->next=rear；rear=s
C.rear->next=s；rear=s；
D.s->next=front；front=s；

3.单项选择题判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

A.S->top==0
B.S->top!=0
C.S->top==n
D.S->top!=n

4.单项选择题五节车厢以编号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

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

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

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

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

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

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

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

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

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

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

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