文档介绍：****题3 栈和队列
单项选择题
1. 一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是____。
A. edcba B. decba C. dceab D. abcde
2. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为____。
A. i B. n-i C. n-i+1 D. 不确定
3. 栈结构通常采用的两种存储结构是____。
A. 顺序存储结构和链式存储结构
散列方式和索引方式
链表存储结构和数组
线性存储结构和非线性存储结构
4. 判定一个顺序栈ST(最多元素为m)为空的条件是____。
A. top !=0 B. top= =0 C. top !=m D. top= =m-1
5. 判定一个顺序栈ST(最多元素为m)为栈满的条件是____。
A. top!=0 B. top= =0 C. top!=m D. top= =m-1
6. 栈的特点是____,队列的特点是____。
A. 先进先出 B. 先进后出
7. 向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行__ __。
(不带头结点)
HS->next=s;
B. s->next= HS->next; HS->next=s;
C. s->next= HS; HS=s;
D. s->next= HS; HS= HS->next;
8. 从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行__ __。(不带头结点)
A. x=HS; HS= HS—>next; B. x=HS—>data;
C. HS= HS—>next; x=HS—>data; D. x=HS—>data; HS= HS—>next;
9. 一个队列的数据入队序列是1,2,3,4,则队列的出队时输出序列是____ 。
A. 4,3,2,1 B. 1,2,3,4
C. 1,4,3,2 D. 3,2,4,1
10. 判定一个循环队列QU(最多元素为m)为空的条件是____。
A. rear - front= =m B. rear-front-1= =m
C. front= = rear D. front= = rear+1
11. 判定一个循环队列QU(最多元素为m, m= =Maxsize-1)为满队列的条件是____。
A. ((rear- front)+ Maxsize)% Maxsize = =m
B. rear-front-1= =m C. front= =rear D. front= = rear+1
12. 循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是____。
A. (rear-front+m)%m B. rear-front+1
C. rear-front-1 D. rear-front
13. 栈和队列的共同点是____。
A. 都是先进后出 B. 都是先进先出
C. 只允许在端点处插入和删除元素 D. 没有共同点
填空题(将正确的答案填在相应的空中)
1.