You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

2.3 栈

1), 【NOIP2001】若已知一个栈的入栈顺序是1,2,3, ..., n, 其输出序列为P1,P2,P3, ..., Pn, 若P1是n, 则Pi是 {{ select(1) }}

• i
• n-1
• n-i+1
• 不确定

2), 【NOIP2001提高组】以下哪一个不是栈的基本运算( ) {{ select(2) }}

• 删除栈顶元素
• 删除栈底的元素
• 判断栈是否为空
• 将栈置为空栈

3), 【NOIP2006】某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,…,则车辆出站的顺序为() {{ select(3) }}

• 1, 2, 3, 4, 5
• 1, 2, 4, 5, 7
• 1, 4, 3, 7, 6
• 1, 4, 3, 7, 2

4), 【NOIP2006】设栈S的初始状态为空,元素a、b、c、d,e依次入栈,以下出栈序列不可能出现的有( )。{{ select(4) }}

• a, b, c, e, d
• b, c, a, e, d
• a, e, c, b, d
• d, c, e, b, a

5), 上图中所使用的数据结构是（ )。{{ select(5) }}

• 栈
• 队列
• 二叉树
• 哈希表

6), 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序列。{{ select(6) }}

• a, b, c, d, e, f, g
• a, d, c, b, e, g, f
• a, d, b, c, g, f, e
• g, f, e, d, c, b, a

7), 今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为: {{ select(7) }}

• f
• c
• a
• b

8), 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。{{ select(8) }}

• a, d, c, b
• b, a, c, d
• a, c, b, d
• d, a, b, c

9), 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。{{ select(9) }}

• 6
• 5
• 4
• 3

10), 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。{{ select(10) }}

• 队列
• 多维数组
• 线性表
• 栈