第3章(栈和队列)-练习题.docx
需积分: 5 33 浏览量
2024-01-10
15:23:17
上传
评论
收藏 60KB DOCX 举报
1. 一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是
（ ）。
A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2
2. 一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i
（1<=i<=n）个元素是（ ）。
A. 不确定 B. n-i+1 C. i D. n-i
3. 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第 i 个
栈( i =1,2)栈顶，栈 1 的底在 v[1]，栈 2 的底在 V[m]，则栈满的条件是
（ ）。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D. top[1]=top[2]
4. 栈在（ ）中应用。
A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ
5. 执行完下列语句段后，i 值为：（ ）
int f(int x)
{ return ((x>0) ? x* f(x-1):2);}
int i ;
i =f(f(1));
A．2 B. 4 C. 8 D. 无限递归
6. 表达式 3* 2^(4+2*2-6*3)-5 求值过程中当扫描到 6 时，对象栈和算符栈为
（ ），其中^为乘幂 。
A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^-
C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(-
7. 用链接方式存储的队列，在进行删除运算时（ ）。
A. 仅修改头指针 B. 仅修改尾指针
C. 头、尾指针都要修改 D. 头、尾指针可能都要修改
8. 循环队列存储在数组 A[0..m]中，则入队时的操作为（ ）。
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)
9. 设栈 S 和队列 Q 的初始状态为空，元素 e1，e2，e3，e4,e5 和 e6 依次通过栈
S，一个元素出栈后即进队列 Q，若 6 个元素出队的序列是 e2，e4，e3,e6,e5,e1
则栈 S 的容量至少应该是( )。
A． 6 B. 4 C. 3 D. 2
10．表达式 23+((12*3-2)/4+34*5/7)+108/9 的后缀表达式是_______。
答：23.12.3*2-4/34.5*7/++108.9/+
资源评论
invincible_Tang
- 粉丝: 630
- 资源: 81
