1、单选题：
若让元素1,2,3,4,5依次进栈，则出栈次序不可能出现在()种情况。
选项：
A:5,4,3,2,1
B:2,1,5,4,3
C:4,3,1,2,5
D:2,3,5,4,1
答案: 【4,3,1,2,5】

2、单选题：
若已知一个栈的入栈序列是1,2,3,…，m,其输出序列为p,P2,p,…，pn,若p1=n,则p为()
选项：
A:i
B:n-1
C:n-i+1
D:不确定
答案: 【n-i+1】

3、单选题：
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n,计算队列中元素个数的公式为()
选项：
A: r-f
B:(n+f-r)%1
C:n+r-f
D:(n+f-r)%n
答案: 【(n+f-r)%n】

4、单选题：
链式栈结点为(data,link)，top指向栈顶，若想删除栈顶结点，并将删除结点的值保存到x中，则应执行操作()
选项：
A:x-top->data; top=top->link;
B:top=top->link; x-top->link;
C:x=top: top=top->link
D:x=top->link;
答案: 【x-top->data; top=top->link;】