超星 - 第3章栈和队列作业1（客观题） - 查题吧

单选题

设有一个顺序栈S，元素是s1,s2,s3,s4,s5,s6依次入栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是（）。

A. 2
B. 3
C. 5
D. 6

单选题

若一个栈的输入序列是a,b,c，则通过入栈，出栈操作可能得到a,b,c的不同排列个数为（）。

A. 4
B. 5
C. 6
D. 7

单选题

若一个栈的输入序列是1，2，3，4，。。。n,输出序列的第一个元素是n，则第i个输出元素是（）。

A. 不确定
B. n-i
C. n-i+1
D. n-i-1

单选题

从一个栈顶指针为H的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)

A. x=H;H=H->next;
B. x=H->data;
C. H= H->next;x=H->data;
D. x=H->data; H=H->next;

单选题

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（）。

A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 不确定

3