手机扫描二维码答题
00:00:00
CSP-J初赛训练:栈
录音中...
*
您的姓名：
*
1.
今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进 栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为（ ）
A. f
B. c
C. a
D. b
*
2.
对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列( )不可能是合法的出栈序列.
A. a,b,c,d,e,f,g
B. a,d,c,b,e,g,f
C. a,d,b,c,g,f,e
D.g,f,e,d,c,b,a
*
3.
在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。
A．系统分配的栈空间溢出
B．系统分配的堆空间溢出
C．系统分配的队列空间溢出
D．系统分配的链表空间溢出
*
4.
元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第一个出栈的是 R3，那么第五个出栈的不可能是（ ）。
【多选题】
A．R1
B．R2
C．R4
D．R5
*
5.
若已知一个栈的入栈顺序是 1，2，3，…，n，其输出（出栈）序列为 P1，P2，P3，…，Pn，若 P1 是 n，则 Pi 是( )。
A)i
B)n-1
C)n-i+1
D)不确定
*
6.
以下哪一个不是栈的基本运算( )。
A)删除栈顶元素
B)删除栈底的元素
C)判断栈是否为空
D)将栈置为空栈
*
7.
设栈 S 的初始状态为空,现有 5 个元素组成的序列{1,2,3,4,5},对该序列在 S 栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，，进栈，问出栈的元素序列是：
，栈中元素个数：
，栈顶元素为：
*
8.
已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足:8 在 51 前面;90 在 87 的后面;20 在 14 的后面;25 在 6 的前面;19 在 90 的后面。（ ）。
A 20，6，8，51，90，25，14，19，87
B 51，6，19，20，14，8，87，90，25
C 19，20，90，8，6，25，51，14，87
D 6，25，51，8，20，19，90，87，14
E 25，6，8，51，87，90，19，14，20
*
9.
设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出现的有（ ）。
【多选题】
A. a, b, c, e, d, f, g
B. b, c, a, f, e, g, d
C. a, e, c, b, d, f, g
D. d, c, f, e, b, a, g
E. g, e, f, d, c, b, a
*
10.
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口（出入同一口）。已知某时刻该车站状态为空，从这一时刻开始的出入记录为:“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5
B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6
D. 1, 4, 3, 7, 2
E. 1, 4, 3, 7, 5
*
11.
设栈 S 的初始状态为空，元素 a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。
A.a, b, c, e, d
B. b, c, a, e, d
C.a, e, c, b, d
D. d, c, e, b, a
*
12.
设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d， c，f，e，a，则栈 S 的容量至少应该是（ ）。
A.6
B. 5
C. 4
D. 3
E. 2
*
13.
设有一顺序栈 S，元素 s1,s2,s3,s4,s5,s6 依次进栈，如果有 6 个元素出栈的顺序是 s2,s3,s6,s5,s4,s1，则栈的容量至少是（ ）。
A、2
B、3
C、4
D、5
*
14.
设有一顺序栈已含 3 个元素，如下图所示，元素 a4 正等待进栈。那么下列 4 个序列中不可能出现的出栈序列是（ ）。
A、a3,a1,a4,a2
B、a3,a2,a4,a1
C、a3,a4,a2,a1
D、a4,a3,a2,a1
*
15.
若一个栈的输入序列为 1,2,3,….n，输出序列的第一个元素是 i，则第 j 个输出元素是（ ）。
A、i – j – 1
B、i-j
C、j-i+1
D、不确定
*
16.
设一个站的输入序列是 1,2,3,4,5，则下列序列中，是栈的合法输出序列的是（ ）。
A、5,1,2,3,4
B、4,5,1,3,2
C、4,3,1,2,5
D、3,2,1,5,4
*
17.
A
B
C
D
*
18.
A
B
C
D
*
19.
A
B
C
D
*
20.
A
B
C
D
*
21.
A a,d,c,b
B b,a,c,d
C a,c,b,d
D d,a,b,c
*
22.
A
B
C
D
*
23.
A
B
C
D
*
24.
A
B
C
D
*
25.
A
B
C
D
*
26.
A
B
C
D
*
27.
A
B
C
D
*
28.
【多选题】
A
B
C
D
*
29.
【多选题】
A
B
C
D
评价对象得分
字体大小
