栈和队列 习题

第3章栈和队列

一、    单选题

1、栈的操作原则是（）

A. 顺序进出     B。后进后出   C。后进先出   D。先进先出

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

A．4     B。5   C。6    D。7

3、按字母a,b,c,d,e顺序入栈，则出栈的输出序列不可能是（）

A．decba    B. dceab  C. abcde   D. edcba

4、判断一个顺序栈st（最多元素为StackSize）为栈满的条件是（）

A．st.top!=StackSize    B. st.top!=0

C.st.top==-1            D. st.top==StackSize-1

5、在向顺序栈中压入元素时（）

A．先存入元素，后移动栈顶指针   B。谁先谁后无关紧要

C．先移动栈顶指针，后压入元素   D. 同时进行

6、一个队列的入队序列是1,3,5,7,9，则出队的输出序列只能是（）