| 1864 |
下列关于递推边界条件的说法，**错误**的是（ ） |
➖
|
单选题 |
C++ |
3 |
递推,边界条件,概念辨析 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1863 |
平面分割问题：n 条直线最多能把平面分成多少个区域？记答案为 `f[n]`，已知 `f[1] = 2`，则递推式 `f[n] = f[n-1] + （ ）` |
➖
|
单选题 |
C++ |
4 |
递推,平面分割,数学推导 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1862 |
用 $1 \times 2$ 的小骨牌去铺满 $2 \times n$ 的长方形棋盘，设铺法总数为 `f[n]`。已知 `f[1]=1`，`f[2]=2`，则 `f[n]` 的递推式为（ ） |
➖
|
单选题 |
C++ |
4 |
递推,骨牌铺法,斐波那契 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1861 |
（承接上一题）有 n 级台阶，每次可以走 1 级、2 级或 3 级。此时初始值 `f[1], f[2], f[3]` 分别是（ ） |
➖
|
单选题 |
C++ |
3 |
递推,爬楼梯,初始值 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1860 |
有 n 级台阶，每次可以走 1 级、2 级或 3 级。要计算走到第 n 级的方案数，其递推式是（ ） |
➖
|
单选题 |
C++ |
3 |
递推,爬楼梯,递推式 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1859 |
解决爬楼梯问题时（每次走 1 级或 2 级），若想使用“滚动数组”将空间复杂度从 $O(n)$ 降为 $O(1)$，下列做法正确的是（ ） |
➖
|
单选题 |
C++ |
3 |
递推,滚动数组,空间优化 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1858 |
某递推问题中，状态转移方程为 `f[i] = f[i-1] + 2 * f[i-2]`，已知 `f[1] = 1`，`f[2] = 2`，则 `f[4]` 的值为（ … |
➖
|
单选题 |
C++ |
3 |
递推,递推式求值,基础 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1857 |
关于递推和递归的比较，下列说法**错误**的是（ ） |
➖
|
单选题 |
C++ |
4 |
递推,递归,概念辨析 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1856 |
在递推解题四步法（定状态 → 找关系 → 定边界 → 定顺序）中，如果“定顺序”这一步出错，最可能导致（ ） |
➖
|
单选题 |
C++ |
4 |
递推,递推四步法,基础 |
递推算法专项练习 |
2026-09-19 00:24 |
✏️
🗑️
|
| 1855 |
### 第37题 **完善程序（三）斐波那契数列取模**（程序见第 35 题） **单选题**：当输入为 6 时，输出为（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,递推,取模 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1854 |
### 第36题 **完善程序（三）斐波那契数列取模**（程序见第 35 题） **单选题**：② 处应填（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,递推,取模 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1853 |
### 第35题 **完善程序（三）斐波那契数列取模**（下列程序供第 35~37 题使用） 下面的程序计算斐波那契数列模 7 的值，试补全程序。 ```cpp 01 #include <iostream> 02 using namespace … |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,递推,取模 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1852 |
### 第34题 **完善程序（二）二分查找**（程序见第 31 题） **单选题**：若输入为 `5 1 3 5 7 9 5`，则输出为（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,二分查找 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1851 |
### 第33题 **完善程序（二）二分查找**（程序见第 31 题） **单选题**：③ 处应填（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,二分查找 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1850 |
### 第32题 **完善程序（二）二分查找**（程序见第 31 题） **单选题**：② 处应填（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,二分查找 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1849 |
### 第31题 **完善程序（二）二分查找**（下列程序供第 31~34 题使用） 下面的程序使用二分查找在有序数组中查找目标值，试补全程序。 ```cpp 01 #include <iostream> 02 using namespace std; 03 … |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,二分查找 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1848 |
### 第30题 **完善程序（一）选择排序**（程序见第 29 题） **单选题**：② 处应填（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,选择排序 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1847 |
### 第29题 **完善程序（一）选择排序**（下列程序供第 29~30 题使用） 下面的程序使用选择排序将数组从小到大排序，试补全程序。 ```cpp 01 #include <iostream> 02 using namespace std; 03 … |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,完善程序,选择排序 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1846 |
### 第28题 **阅读程序（三）**（程序见第 25 题） **单选题**：若将第 11 行的 `>=` 改为 `>`，当输入为 `5 1 2 2 … |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,阅读程序,数组,连续子序列 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|
| 1845 |
### 第27题 **阅读程序（三）**（程序见第 25 题） **单选题**：当输入为 `6 5 4 3 2 1` 时，输出为（ ）。 |
➖
|
单选题 |
C++ |
5 |
CSP-J,考前模拟,阅读程序,数组,连续子序列 |
CSP-J 第一轮考前模拟题（2026 年版） |
2026-09-18 18:54 |
✏️
🗑️
|