在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的...

单项选择题在一个链队列中，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；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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