栈队列递归 · 考纲词条练习

第 1 题单选未作答

空栈 $S$ ，对序列 a,b,c,d,e,f 依次执行：进栈、进栈、出栈、进栈、进栈、出栈。操作完成后栈底元素为（）。（2020 年 CSP-S 真题）

（2 分）

A

c

B

d

C

a

D

b

原创 2026 · 单选第1题｜知识点 KJ-26b

第 2 题单选未作答

空栈依次执行 push(1) push(2) pop() push(3) push(4) pop() pop()，此时栈中从栈底到栈顶为（）。

（2 分）

A

1

B

空

C

1 3

D

1 2

原创 2026 · 单选第2题｜知识点 KJ-26b

第 3 题单选未作答

元素 a,b,c,d,e,f 依次进栈，允许进栈退栈交替进行。下列不可能的出栈序列是（）。（2022 年 CSP-S 真题：不允许连续三次退栈）

（2 分）

A

dcebfa

B

cbdaef

C

bcaefd

D

afedcb

原创 2026 · 单选第3题｜知识点 KJ-26b

第 4 题单选未作答

出栈序列 fedcba（全逆序）要求进栈 $6$ 个元素后连续退栈 $6$ 次。如果约束"不允许连续三次退栈"，这个序列（）。

（2 分）

A

不可能实现——最后需要连续 $5$ 次退栈（ $f,e,d,c,b,a$ ），违反约束

B

只需改变进栈顺序

C

只需额外进栈一次

D

可以实现

原创 2026 · 单选第4题｜知识点 KJ-26b

第 5 题单选未作答

元素 e1~e6 依次进栈（允许交替退栈），出栈序列为 e2,e4,e3,e6,e5,e1。栈的容量至少为（）个。

（2 分）

A

$2$

B

$4$

C

$3$

D

$6$

原创 2026 · 单选第5题｜知识点 KJ-26b

第 6 题单选未作答

递归函数在计算机内部通过（）实现。

（2 分）

A

栈——每层递归调用压入一个栈帧（局部变量+返回地址），返回时弹出

B

堆

C

队列

D

链表

原创 2026 · 单选第6题｜知识点 KJ-26b

第 7 题单选未作答

main() 调用 f()、f() 调用 g()，此时调用栈从底到顶为（）。

（2 分）

A

f() g() main()

B

main() f() g()

C

只有 g()

D

g() f() main()

原创 2026 · 单选第7题｜知识点 KJ-26b

第 8 题单选未作答

函数 A 调用 B，B 调用 C，C 返回后 B 也返回，然后 A 调用 D。D 开始执行时栈中有（）个帧。

（2 分）

A

$3$

B

$4$

C

$1$

D

$2$

原创 2026 · 单选第8题｜知识点 KJ-26b

第 9 题单选未作答

用栈求中缀表达式 3 + 4 * 2 的值时，读到 * 需要先与栈顶 + 比较优先级，因为（）。

（2 分）

A

不需要比较

B

栈满了

C

乘法优先级高于加法，* 直接入栈；但如果栈顶是更高/同级运算符，需要先弹出计算——优先级决定弹不弹

D

所有运算符都要弹出

原创 2026 · 单选第9题｜知识点 KJ-26b

第 10 题单选未作答

表达式 a*(b+c)-d 的后缀表达式为（）。（2020 年 CSP-S 真题）

（2 分）

A

abcd*+-

B

abc*+d-

C

-*+abcd

D

abc+*d-

原创 2026 · 单选第10题｜知识点 KJ-26b

第 11 题单选未作答

后缀表达式 23*4+ 的值是（）。

（2 分）

A

$14$

B

$10$

C

$24$

D

$6$

原创 2026 · 单选第11题｜知识点 KJ-26b

第 12 题单选未作答

关于栈的说法，错误的是（）。

（2 分）

A

栈是后进先出（LIFO）结构

B

中缀转后缀需要运算符栈

C

栈只能在尾部插入，不能查看中间元素

D

递归调用使用系统栈

原创 2026 · 单选第12题｜知识点 KJ-26b

第 13 题单选未作答

广度优先搜索（BFS）一定需要用到的数据结构是（）。（2020 年 CSP-S 真题）

（2 分）

A

队列

B

二叉树

C

哈希表

D

栈

原创 2026 · 单选第13题｜知识点 KJ-26c

第 14 题单选未作答

下面哪个数据结构最适合实现先进先出（FIFO）功能（）。（2024 年 CSP-S 真题）

（2 分）

A

栈

B

队列

C

二叉搜索树

D

线性表

原创 2026 · 单选第14题｜知识点 KJ-26c

第 15 题单选未作答

"实现撤销操作（最近做的最先撤销）"应使用（）；"实现排队叫号（先来先服务）"应使用（）。

（2 分）

A

栈；队列

B

都用栈

C

队列；栈

D

都用队列

原创 2026 · 单选第15题｜知识点 KJ-26c

第 16 题单选未作答

容量为 $5$ 的循环队列，front=3, rear=1，队列中有（）个元素。

（2 分）

A

$3$

B

$4$

C

无法确定

D

$2$

原创 2026 · 单选第16题｜知识点 KJ-26c

第 17 题单选未作答

容量为 $n$ 的循环队列，判满条件 (rear + 1) % n == front 意味着（）。

（2 分）

A

队列恰好装满 $n$ 个元素

B

队列溢出

C

队列空

D

队列装了 $n-1$ 个元素——牺牲一个格子来区分满和空

原创 2026 · 单选第17题｜知识点 KJ-26c

第 18 题单选未作答

队列初始为空，依次执行 enqueue(A) enqueue(B) dequeue() enqueue(C) dequeue()，此时队头和队尾分别是（）。

（2 分）

A

队头 B、队尾 C

B

队头 A、队尾 C

C

队头 C、队尾 C

D

队列为空

原创 2026 · 单选第18题｜知识点 KJ-26c

第 19 题单选未作答

用两个队列 Q1, Q2 模拟栈的 pop 操作（弹出最后入队的元素），正确做法是（）。

（2 分）

A

两个队列同时出队

B

直接从 Q1 出队

C

把 Q1 出队到只剩一个元素（全部转入 Q2），剩下的那个就是"栈顶"——然后交换 Q1 和 Q2 的角色

D

不可能实现

原创 2026 · 单选第19题｜知识点 KJ-26c

第 20 题单选未作答

优先队列（priority_queue）与普通队列的区别是（）。

（2 分）

A

普通队列按入队时间出队（FIFO）；优先队列按优先级出队——最高优先级的最先出

B

优先队列不能插入

C

没有区别

D

优先队列就是栈

原创 2026 · 单选第20题｜知识点 KJ-26c

第 21 题单选未作答

BFS 用队列实现的层序遍历，第 $k$ 层的点在队列中的特点是（）。

（2 分）

A

按编号排序

B

分散在整个队列

C

交替排列

D

连续排列——第 $k$ 层的所有点先入队，然后才轮到第 $k+1$ 层

原创 2026 · 单选第21题｜知识点 KJ-26c

第 22 题单选未作答

关于队列的说法，错误的是（）。

（2 分）

A

BFS 使用队列

B

队列是先进先出（FIFO）结构

C

队列可以在中间任意位置插入删除

D

循环队列用取模实现环形

原创 2026 · 单选第22题｜知识点 KJ-26c

第 23 题单选未作答

双端队列（deque）的特点是（）。

（2 分）

A

只能存整数

B

两端都可以插入和删除——兼具栈和队列的能力

C

只能在一端操作

D

随机访问比 vector 快

原创 2026 · 单选第23题｜知识点 KS-50b

第 24 题单选未作答

deque<int> d 依次执行 push_back(1) push_front(2) push_back(3) push_front(4)，从前往后为（）。

（2 分）

A

4 3 2 1

B

1 2 3 4

C

4 2 1 3

D

2 4 1 3

原创 2026 · 单选第24题｜知识点 KS-50b

第 25 题单选未作答

deque 的 push_front(x) 等价于（）。

（2 分）

A

删除开头元素

B

删除末尾元素

C

在容器开头插入元素 x

D

在容器末尾插入

原创 2026 · 单选第25题｜知识点 KS-50b

第 26 题单选未作答

deque<int> d = {1,2,3,4} 执行 pop_front() 和 pop_back() 后，d 变为（）。

（2 分）

A

{2,3,4}

B

{1,2,3}

C

{}

D

{2,3}

原创 2026 · 单选第26题｜知识点 KS-50b

第 27 题单选未作答

deque 与 vector 的主要区别是（）。

（2 分）

A

deque 内存永远连续

B

vector 只能在末尾高效插入（push_back）；deque 在两端都可以高效插入删除（push_front 和 push_back）

C

deque 不能随机访问

D

没有区别

原创 2026 · 单选第27题｜知识点 KS-50b

第 28 题单选未作答

queue（队列容器适配器）与 deque（双端队列容器）的关系是（）。

（2 分）

A

queue 是接口限制——底层可用 deque 实现，但只暴露 push_back（入队）和 pop_front（出队）；deque 是底层容器，两端全开

B

没有关系

C

deque 是 queue 的子类

D

两者完全相同

原创 2026 · 单选第28题｜知识点 KS-50b

第 29 题单选未作答

"滑动窗口"问题：长度为 $k$ 的窗口从左到右滑动，每步求窗口内的最大值。暴力做法 $O(nk)$ ，用单调队列可优化到（）。

（2 分）

A

$O(n \log n)$

B

$O(k \log k)$

C

$O(n)$ ——每个元素至多入队出队各一次

D

$O(n^2)$

原创 2026 · 单选第29题｜知识点 KS-50b

第 30 题单选未作答

下列最适合用 deque 的场景是（）。

（2 分）

A

需要在两端频繁插入删除（如滑动窗口维护、撤销重做双向操作）

B

只需在末尾添加元素的列表

C

需要频繁随机访问中间元素

D

存储大量浮点数

原创 2026 · 单选第30题｜知识点 KS-50b

第 31 题单选未作答

01deque<int> d;
02for (int i = 1; i <= 5; ++i) {
03    if (i % 2) d.push_front(i);
04    else d.push_back(i);
05}

执行后 d 从前往后为（）。

（2 分）

A

5 4 3 2 1

B

5 3 1 2 4

C

1 3 5 2 4

D

1 2 3 4 5

原创 2026 · 单选第31题｜知识点 KS-50b

第 32 题单选未作答

关于 deque，错误的是（）。

（2 分）

A

在中间插入比在两端插入更快

B

两端都可以插入和删除

C

底层通常由分段连续空间实现

D

支持随机访问 d[i]

原创 2026 · 单选第32题｜知识点 KS-50b

第 33 题单选未作答

单调栈是指栈内元素从底到顶保持（）的栈。

（2 分）

A

全部相等

B

随机排列

C

严格递增

D

单调递增或单调递减（根据应用场景选择）

原创 2026 · 单选第33题｜知识点 KS-50、KS-50c

第 34 题单选未作答

维护一个单调递减栈（栈底到栈顶递减），依次入栈 $3, 1, 4, 1, 5$ 。元素 $4$ 入栈时需要先弹出（）。

（2 分）

A

只弹出 $1$

B

弹出全部

C

$1$ 和 $3$ （都比 $4$ 小，破坏递减性需弹出）

D

不需要弹出

原创 2026 · 单选第34题｜知识点 KS-50、KS-50c

第 35 题单选未作答

数组 $\{3, 1, 4, 1, 5\}$ ，对每个元素找右边第一个比它大的元素。用单调栈（递减栈）求解，元素 $3$ 的下一个更大元素是（）。

（2 分）

A

$1$

B

$4$

C

不存在

D

$5$

原创 2026 · 单选第35题｜知识点 KS-50、KS-50c

第 36 题单选未作答

下列问题最适合用单调栈解决的是（）。

（2 分）

A

对每个元素找左/右第一个比它大/小的元素位置

B

排序数组

C

求最短路

D

求所有元素的平均值

原创 2026 · 单选第36题｜知识点 KS-50、KS-50c

第 37 题单选未作答

单调队列是指队列内元素从 front 到 back 保持（），常用于滑动窗口最值。

（2 分）

A

单调递增或递减——如求窗口最大值用递减队列（队头始终最大）

B

随机排列

C

全部相等

D

严格递增

原创 2026 · 单选第37题｜知识点 KS-50、KS-50c

第 38 题单选未作答

维护单调递减队列（存下标），处理数组 $\{5, 3, 8\}$ 。处理 $8$ 时需要先从队尾弹出（）。

（2 分）

A

只弹出 $3$

B

$5$

C

$3$ 和 $5$ （都比 $8$ 小，从队尾弹出）

D

不需要弹出

原创 2026 · 单选第38题｜知识点 KS-50、KS-50c

第 39 题单选未作答

数组 $\{1, 3, -1, -3, 5, 3, 6, 7\}$ ，窗口大小 $k = 3$ 。窗口 $[0, 2]$ （元素 $1, 3, -1$ ）的最大值和窗口 $[4, 6]$ （元素 $5, 3, 6$ ）的最大值分别是（）。

（2 分）

A

$1$ 和 $5$

B

$-1$ 和 $3$

C

$3$ 和 $6$

D

$3$ 和 $7$

原创 2026 · 单选第39题｜知识点 KS-50、KS-50c

第 40 题单选未作答

单调队列与单调栈的本质区别是（）。

（2 分）

A

没有区别

B

单调栈只能从栈顶弹出（一端操作）；单调队列可以从队尾弹出不满足单调性的元素、同时从队头弹出过期的（超出窗口的）——两端操作

C

单调队列不能存下标

D

单调栈只能递增、单调队列只能递减

原创 2026 · 单选第40题｜知识点 KS-50、KS-50c

第 41 题单选未作答

单调栈找"每个元素右边第一个更大元素"的代码框架，栈存的是（）。

（2 分）

A

元素值

B

不需要存东西

C

元素的下一个更大值

D

元素下标——弹栈时通过下标计算距离

原创 2026 · 单选第41题｜知识点 KS-50、KS-50c

第 42 题单选未作答

单调队列求滑动窗口最大值的代码中，"从队头弹出"的条件是（）。

（2 分）

A

队头下标超出窗口范围（q.front() <= i - k 时弹出）

B

队头元素值最大

C

队头元素值最小

D

队列长度超过 $k$

原创 2026 · 单选第42题｜知识点 KS-50、KS-50c

第 43 题单选未作答

单调栈和单调队列的总时间复杂度都是 $O(n)$ ，原因是（）。

（2 分）

A

用哈希加速

B

每次操作恰好 $O(1)$

C

每个元素至多入栈/入队一次、出栈/出队一次——均摊分析每次操作 $O(1)$

D

只处理一半元素

原创 2026 · 单选第43题｜知识点 KS-50、KS-50c

第 44 题单选未作答

关于单调栈和单调队列，错误的是（）。

（2 分）

A

单调栈可以替代单调队列解决所有问题

B

单调队列适合"滑动窗口最值"

C

两者维护过程都是"新元素到来时从一端弹出破坏单调性的元素"

D

单调栈适合"找最近更大/更小元素"

原创 2026 · 单选第44题｜知识点 KS-50、KS-50c

第 45 题单选未作答

在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。（2021 年 CSP-S 真题）

（2 分）

A

系统分配的堆空间溢出

B

系统分配的链表空间溢出

C

系统分配的队列空间溢出

D

系统分配的栈空间溢出

原创 2026 · 单选第45题｜知识点 KJ-21d

第 46 题单选未作答

递归深度 $10^5$ 的函数（每帧约 $100$ 字节），总栈空间约（）。

（2 分）

A

$100$ MB

B

$10$ KB——不会溢出

C

$1$ KB

D

$10$ MB——超过默认栈空间（通常 $1\sim8$ MB），会溢出

原创 2026 · 单选第46题｜知识点 KJ-21d

第 47 题单选未作答

在 C++ 中，以下哪个函数调用会造成栈溢出（）。（2024 年 CSP-S 真题）

（2 分）

A

void qux() { return; }

B

int bar() { int x = 1; return x; }

C

void baz() { int a[1000]; baz(); }——无终止条件的递归

D

int foo() { return 0; }

原创 2026 · 单选第47题｜知识点 KJ-21d

第 48 题单选未作答

递归函数 $f(n) = f(n-1) + n$ （ $f(0)=0$ ）可以改写为循环：for(i=1; i<=n; ++i) s += i;。改写的好处是（）。

（2 分）

A

消除了递归深度限制——不再消耗栈空间， $n = 10^7$ 也不会溢出

B

结果更精确

C

代码更长

D

时间复杂度降低

原创 2026 · 单选第48题｜知识点 KJ-21d

第 49 题单选未作答

尾递归是指（）。

（2 分）

A

最后一行是 return 0

B

递归调用是函数的最后一个操作（返回值直接就是递归结果，无需额外计算）——某些编译器可优化为循环

C

只递归一层

D

没有参数的递归

原创 2026 · 单选第49题｜知识点 KJ-21d

第 50 题单选未作答

递归函数 g(n) 调用 g(n-1) 两次（ $g(0)=1$ ）。 $g(3)$ 的总调用次数是（）。

（2 分）

A

$15$

B

$10$

C

$8$

D

$7$

原创 2026 · 单选第50题｜知识点 KJ-21d

第 51 题单选未作答

01int h(int n) {
02    if (n <= 0) return 0;
03    return h(n / 2) + n;
04}

h(7) 的返回值是（）。

（2 分）

A

$7$

B

$13$

C

$10$

D

$3$

原创 2026 · 单选第51题｜知识点 KJ-21d

第 52 题单选未作答

01void p(int n) {
02    if (n == 0) { cout << "*"; return; }
03    p(n - 1);
04    cout << n;
05    p(n - 1);
06}

p(2) 输出（）。

（2 分）

A

12*

B

*1*2*1*

C

*1*

D

*2*1*1*

原创 2026 · 单选第52题｜知识点 KJ-21d

第 53 题单选未作答

01int q(int a, int b) {
02    if (b == 0) return a;
03    return q(b, a % b);
04}

q(12, 8) 的返回值是（）（辗转相除法）。

（2 分）

A

$12$

B

$0$

C

$8$

D

$4$

原创 2026 · 单选第53题｜知识点 KJ-21d

第 54 题单选未作答

递归与分治的关系是（）。

（2 分）

A

分治不能用递归

B

分治通常用递归实现——"分"就是递归调用自身处理子问题；但递归不一定是分治（单路递归没有"分"）

C

完全等价

D

递归是分治的一种

原创 2026 · 单选第54题｜知识点 KJ-21d

第 55 题单选未作答

设计递归函数时最重要的安全措施是（）。

（2 分）

A

使用全局变量

B

返回值必须为 int

C

参数越多越好

D

确保有正确的终止条件（base case），且每层递归都朝终止条件靠近

原创 2026 · 单选第55题｜知识点 KJ-21d

第 56 题单选未作答

调试递归函数最有效的方法是（）。

（2 分）

A

只看最终结果

B

删除递归

C

换编译器

D

在函数入口打印递归深度和参数值——追踪每层调用与返回过程

原创 2026 · 单选第56题｜知识点 KJ-21d

第 57 题单选未作答

朴素斐波那契递归 fib(30) 需要约 $2^{30} \approx 10^9$ 次调用，但加记忆化后只需（）次。

（2 分）

A

$59$ （ $fib(0)$ 到 $fib(30)$ 各算一次）

B

$30$

C

$30^2$

D

$2^{30}$

原创 2026 · 单选第57题｜知识点 KJ-21d

第 58 题单选未作答

关于递归，错误的是（）。

（2 分）

A

所有递归都比循环快

B

递归使用系统栈

C

递归可以转循环

D

递归深度过大可能栈溢出

原创 2026 · 单选第58题｜知识点 KJ-21d

第 59 题单选未作答

递推与递归的关系是（）。

（2 分）

A

递推只能用数组

B

递推是自底向上（从小到大填表）；递归是自顶向下（从大到小拆分）——本质等价，只是方向不同

C

递归一定比递推快

D

完全无关

原创 2026 · 单选第59题｜知识点 KJ-31b

第 60 题单选未作答

递推 $f(n) = f(n-1) + 3$ ， $f(1) = 1$ 。 $f(5) = ?$ （）。

（2 分）

A

$15$

B

$10$

C

$13$

D

$16$

原创 2026 · 单选第60题｜知识点 KJ-31b

第 61 题单选未作答

斐波那契 $f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2)$ 。 $f(8) = ?$ （）。

（2 分）

A

$13$

B

$21$

C

$34$

D

$18$

原创 2026 · 单选第61题｜知识点 KJ-31b

第 62 题单选未作答

递推 $f(1)=1, f(2)=2, f(n) = f(n-1) + f(n-2)$ 。 $f(6) = ?$ （）。

（2 分）

A

$8$

B

$16$

C

$13$

D

$21$

原创 2026 · 单选第62题｜知识点 KJ-31b

第 63 题单选未作答

汉诺塔递推 $h(n) = 2h(n-1) + 1$ ， $h(1) = 1$ 。 $h(5) = ?$ （）。

（2 分）

A

$31$

B

$16$

C

$15$

D

$32$

原创 2026 · 单选第63题｜知识点 KJ-31b

第 64 题单选未作答

汉诺塔 $n = 2$ （A→C 借助 B），移动序列是（）。

（2 分）

A

A→B, A→C

B

A→B, A→C, B→C

C

A→C, A→C

D

A→C, A→B, B→C

原创 2026 · 单选第64题｜知识点 KJ-31b

第 65 题单选未作答

递推 $f(n) = 2f(n-1)$ （ $f(1) = 1$ ）的通项公式是（）。

（2 分）

A

$f(n) = 2^{n-1}$

B

$f(n) = n$

C

$f(n) = n^2$

D

$f(n) = 2n$

原创 2026 · 单选第65题｜知识点 KJ-31b

第 66 题单选未作答

递推 $f(n) = f(n-1) + f(n-2)$ 的特征方程 $x^2 = x + 1$ 的解中包含黄金比 $\phi = \frac{1+\sqrt{5}}{2}$ 。这说明斐波那契数列的增长速度是（）。

（2 分）

A

对数增长

B

常数

C

线性增长

D

指数增长（底为 $\phi \approx 1.618$ ）

原创 2026 · 单选第66题｜知识点 KJ-31b

第 67 题单选未作答

递推 $f(n) = f(n-1) + f(n-2)$ ，初始条件 $f(1)=1, f(2)=1$ 得斐波那契数列；改为 $f(1)=1, f(2)=3$ 得到的是（）数列。

（2 分）

A

仍然是斐波那契

B

常数列

C

等差数列

D

Lucas 数列——递推相同但初始值不同，产生完全不同的数列

原创 2026 · 单选第67题｜知识点 KJ-31b

第 68 题单选未作答

递推编程的标准框架是（）。

（2 分）

A

初始化 $f[1], f[2]$ → for (i = 3; i <= n; ++i) f[i] = f[i-1] + f[i-2]; → 输出 $f[n]$

B

不需要初始值

C

递归函数调用自身

D

从 $n$ 往回推

原创 2026 · 单选第68题｜知识点 KJ-31b

第 69 题单选未作答

斐波那契数列 $f(50) \approx 1.2 \times 10^{10}$ 。int（上限约 $2.1 \times 10^9$ ）能否存下（）。

（2 分）

A

能

B

用 float 可以

C

取决于编译器

D

不能—— $f(47) = 2971215073$ 已超 int 上限，应用 long long

原创 2026 · 单选第69题｜知识点 KJ-31b

第 70 题单选未作答

递推 $f(n) = f(n-1) + f(n-2)$ 只需前两项。不开 $f[n]$ 数组、只保留两个变量的做法叫（）。

（2 分）

A

记忆化

B

不可能实现

C

打表

D

滚动变量——空间从 $O(n)$ 降到 $O(1)$

原创 2026 · 单选第70题｜知识点 KJ-31b

第 71 题单选未作答

递推与动态规划的关系是（）。

（2 分）

A

递推比 DP 慢

B

两者无关

C

线性递推是最简单的 DP——状态转移方程 $f[i] = f[i-1] + f[i-2]$ 就是 DP 的状态转移

D

DP 不能用递推实现

原创 2026 · 单选第71题｜知识点 KJ-31b

第 72 题单选未作答

关于递推，错误的是（）。

（2 分）

A

递推需要正确的初始条件

B

递推自底向上填表

C

递推可以优化空间（滚动变量）

D

递推就是递归的另一种叫法

原创 2026 · 单选第72题｜知识点 KJ-31b

第 73 题单选未作答

用双栈法求中缀表达式 2 * (3 + 4) 的值，计算结果是（）。

（2 分）

A

$14$

B

$10$

C

$24$

D

$7$

原创 2026 · 单选第73题｜知识点 KJ-26b、KJ-21d

第 74 题单选未作答

检查括号串 (()()) 是否匹配：用栈扫描，最终栈的状态是（）。

（2 分）

A

有一个 )

B

空——所有左括号都被匹配弹出

C

有两个 (

D

有一个 (

原创 2026 · 单选第74题｜知识点 KJ-26b、KJ-21d

第 75 题单选未作答

main() 调用 f(3)，f(3) 调用 f(2)，f(2) 调用 f(1)，f(1) 返回 $1$ 。此时栈中从底到顶为（）。

（2 分）

A

空

B

main() f(3) f(2) f(1)

C

只有 f(1)

D

f(1) f(2) f(3) main()

原创 2026 · 单选第75题｜知识点 KJ-26b、KJ-21d

第 76 题单选未作答

表达式 (a+b)*c-d 的后缀表达式为（）。

（2 分）

A

abc+*d-

B

abcd*+-

C

abcd+-*

D

ab+c*d-

原创 2026 · 单选第76题｜知识点 KJ-26b、KJ-21d

第 77 题单选未作答

01void f(int n) {
02    if (n > 2) { f(n / 2); cout << n; }
03    else cout << n;
04}

f(12) 的输出是（）。

（2 分）

A

3

B

3 6 12

C

12 6 3

D

12

原创 2026 · 单选第77题｜知识点 KJ-26b、KJ-21d

第 78 题单选未作答

初始空栈和空队列。执行 push(1) push(2) enqueue(pop()) push(3) enqueue(pop())，此时队列从队头到队尾为（）。

（2 分）

A

1 2

B

1 3

C

2 3

D

3 2

原创 2026 · 单选第78题｜知识点 KJ-26b、KJ-21d

第 79 题单选未作答

二叉树根为 $1$ ，左子 $2$ 、右子 $3$ ， $2$ 的左子 $4$ 。BFS 层序遍历序列是（）。

（2 分）

A

4 2 3 1

B

1 3 2 4

C

1 2 4 3

D

1 2 3 4

原创 2026 · 单选第79题｜知识点 KJ-26b、KJ-21d

第 80 题单选未作答

01int s(int arr[], int n) {
02    if (n == 0) return 0;
03    return arr[n-1] + s(arr, n-1);
04}

int a[] = {1, 2, 3}; s(a, 3) 返回（）。

（2 分）

A

$0$

B

$1$

C

$3$

D

$6$

原创 2026 · 单选第80题｜知识点 KJ-26b、KJ-21d

第 81 题单选未作答

递推 $f[0]=0, f[1]=1$ ， $f[i] = f[i-1] + f[i-2]$ 。 $f[6] = ?$ （）。

（2 分）

A

$13$

B

$5$

C

$8$

D

$21$

原创 2026 · 单选第81题｜知识点 KJ-26b、KJ-21d

第 82 题单选未作答

用两个栈 S1（入队栈）和 S2（出队栈）实现队列。dequeue() 时若 S2 为空，应（）。

（2 分）

A

从 S1 弹出

B

不需要操作

C

直接返回错误

D

把 S1 的全部元素弹出压入 S2——逆序变正序，然后从 S2 弹出

原创 2026 · 单选第82题｜知识点 KJ-26b、KJ-21d

第 83 题单选未作答

用两个队列实现栈的 pop()（弹出最后入队的元素），需要的操作次数是（）。

（2 分）

A

$O(1)$

B

$O(\log n)$

C

$O(n^2)$

D

$O(n)$ ——需把主队列 $n-1$ 个元素转移到辅队列、取出最后一个

原创 2026 · 单选第83题｜知识点 KJ-26b、KJ-21d

第 84 题单选未作答

01int f(int n) {
02    return f(n + 1);  // 没有终止条件
03}

调用 f(0) 的结果是（）。

（2 分）

A

返回 $\infty$

B

栈溢出——递归无限加深，系统栈耗尽

C

返回 $0$

D

编译错误

原创 2026 · 单选第84题｜知识点 KJ-26b、KJ-21d

第 85 题单选未作答

空栈依次进栈 a,b,c，允许交替出栈。下列可能的出栈序列是（）。

（2 分）

A

c a b

B

cab

C

b a c

D

b c a

原创 2026 · 单选第85题｜知识点 KJ-26b、KJ-21d

第 86 题单选未作答

以下对数据结构的表述不恰当的是（）。（2023 年 CSP-S 真题）

（2 分）

A

队列是一种先进先出（FIFO）的线性结构

B

哈夫曼树的构造过程主要是为了实现图的深度优先搜索

C

二叉树是一种每个结点最多有两个子结点的树结构

D

散列表是一种通过散列函数将关键字映射到存储位置的数据结构

原创 2026 · 单选第86题｜知识点 KJ-26b、KJ-21d

第 87 题单选未作答

栈、队列、deque 的操作能力从少到多排列是（）。

（2 分）

A

栈（一端进出）< 队列（一端进一端出）< deque（两端进出）

B

deque < 队列 < 栈

C

三者相同

D

队列 < 栈 < deque

原创 2026 · 单选第87题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 88 题单选未作答

对同一输入序列 1,2,3，栈和队列的出序分别是（）。

（2 分）

A

栈 1 2 3；队列 3 2 1

B

都是 1 2 3

C

栈（全进全出）3 2 1；队列 1 2 3

D

都是 3 2 1

原创 2026 · 单选第88题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 89 题单选未作答

$n = 10^6$ 的递归求和 f(n) = f(n-1) + n 应改用循环，主要原因是（）。

（2 分）

A

没有原因

B

递归深度 $10^6$ 超过系统栈空间（约 $1\sim8$ MB），会栈溢出

C

递归不能处理大数

D

循环结果更精确

原创 2026 · 单选第89题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 90 题单选未作答

防范递归栈溢出的方法不包括（）。

（2 分）

A

改为循环

B

增大输入规模

C

限制递归深度

D

用显式栈模拟递归

原创 2026 · 单选第90题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 91 题单选未作答

容量 $6$ 的循环队列，rear = 4，enqueue 后 rear 变为（）。

（2 分）

A

$5$

B

$0$

C

$10$

D

$4$

原创 2026 · 单选第91题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 92 题单选未作答

递推 $f[i] = f[i-1] + f[i-2]$ 从 $i = ?$ 开始循环（ $f[0]$ 和 $f[1]$ 已初始化）（）。

（2 分）

A

$i = 1$

B

$i = 0$

C

$i = 3$

D

$i = 2$ ——访问 $f[0]$ 和 $f[1]$ 不越界

原创 2026 · 单选第92题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 93 题单选未作答

单调栈的核心性质是（）。

（2 分）

A

只能存整数

B

栈的大小固定

C

栈内元素从底到顶保持单调——新元素入栈前先弹出破坏单调性的元素

D

栈内元素全部相等

原创 2026 · 单选第93题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 94 题单选未作答

滑动窗口最大值用单调递减队列而不是单调递增队列，原因是（）。

（2 分）

A

没有区别

B

递减队列的队头始终是当前窗口的最大值——直接读队头即可

C

递增队列不能维护

D

递减队列更短

原创 2026 · 单选第94题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 95 题单选未作答

递推 $f(n) = 3 \cdot f(n-1)$ （ $f(0)=1$ ）的 $f(5) = ?$ （）。

（2 分）

A

$243$

B

$81$

C

$15$

D

$125$

原创 2026 · 单选第95题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 96 题单选未作答

deque 的 insert 在中间位置的时间复杂度是（）。

（2 分）

A

$O(n^2)$

B

$O(n)$ ——中间插入仍需移动元素；只有两端操作是 $O(1)$

C

$O(1)$

D

$O(\log n)$

原创 2026 · 单选第96题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 97 题单选未作答

单调队列的"过期弹出"（从队头移出超出窗口的下标）保证了（）。

（2 分）

A

没有作用

B

队列长度固定

C

队头元素始终在当前窗口内——不会输出已经滑出窗口的最大/最小值

D

队列单调递增

原创 2026 · 单选第97题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 98 题单选未作答

关于 priority_queue（优先队列），正确的是（）。

（2 分）

A

插入是 $O(n)$

B

按优先级出队——默认大根堆（最大元素在堆顶）

C

只能存字符串

D

按入队顺序出队

原创 2026 · 单选第98题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 99 题单选未作答

递推 $f(n) = f(n-1) \cdot 2$ （ $f(0) = 1$ ）， $f(10) = ?$ （）。

（2 分）

A

$20$

B

$512$

C

$100$

D

$1024$

原创 2026 · 单选第99题｜知识点 KJ-26b、KJ-26c、KJ-21d

第 100 题单选未作答

关于栈、队列、递归和递推，错误的是（）。

（2 分）

A

BFS 使用队列

B

递归调用使用系统栈

C

单调栈可以在 $O(n \log n)$ 时间内解决"下一个更大元素"问题

D

递推是自底向上的填表

原创 2026 · 单选第100题｜知识点 KJ-26b、KJ-26c、KJ-21d

栈队列递归 · 考纲词条练习

判分报告

客观题

重置作答

栈队列递归 · 考纲词条练习

判 分 报 告

客 观 题

打印

导出 HTML 子卷

判分报告

客观题