| 1421 |
### 第30题 在树上进行动态规划（如求树的最大独立集）时，通常使用的遍历方式是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,树形DP |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1420 |
### 第29题 树有 n 个节点，以下代码的时间复杂度是（）。 ```cpp void dfs(int u, int parent) { for (int v … |
➖
|
单选题 |
C++ |
6 |
六级,复杂度 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1419 |
### 第28题 有 n 个物品，每个物品可以取无限次（完全背包），容量为W。正确的代码是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,动态规划 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1418 |
### 第27题 "打家劫舍"问题中，状态转移方程 dp[i] = max(dp[i-1], dp[i-2] + nums[i])，dp[i] 表示（）。 |
➖
|
单选题 |
C++ |
6 |
六级,动态规划 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1417 |
### 第26题 关于动态规划，以下说法正确的是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,动态规划 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1416 |
### 第25题 以下代码求解0/1背包问题，横线处应填写（）。 ```cpp int knapSack(int W, vector<int>& wt, vector<int>& val, int n) { vector<int> … |
➖
|
单选题 |
C++ |
6 |
六级,动态规划 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1415 |
### 第24题 删除二叉排序树中一个既有左子树又有右子树的节点时，通常的做法是用该节点的（）来替代。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉排序树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1414 |
### 第23题 在二叉排序树中查找关键字 k，若当前节点值为 v 且 k > v，则下一步应去（）。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉排序树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1413 |
### 第22题 BFS（广度优先搜索）遍历二叉树时，通常使用的辅助数据结构是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,树遍历 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1412 |
### 第21题 以下代码实现的是树的（）遍历。 ```cpp void dfs(TreeNode* root) { stack<TreeNode*> st; st.push(root); while (!st.empty()) { TreeNode* … |
➖
|
单选题 |
C++ |
6 |
六级,树遍历 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1411 |
### 第20题 格雷码的主要特点是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,格雷码 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1410 |
### 第19题 4位格雷码中，编码 1010 的下一个合法格雷码可能是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,格雷码 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1409 |
### 第18题 关于哈夫曼编码，以下说法错误的是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,哈夫曼 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1408 |
### 第17题 设有字符集 {a, b, c, d}，频率分别为 {7, 5, 2, 4}，则哈夫曼编码中最短编码长度为（）。 |
➖
|
单选题 |
C++ |
6 |
六级,哈夫曼 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1407 |
### 第16题 判断一棵二叉树是否为完全二叉树，最合适的方法是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1406 |
### 第15题 以下代码实现二叉树的（）。 ```cpp void traverse(TreeNode* root) { if (!root) return; traverse(root->left); cout << root->val … |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1405 |
### 第14题 已知一棵二叉树的高度为5（根节点高度为1），则这棵二叉树最多有多少个节点？（） |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1404 |
### 第13题 关于完全二叉树，以下说法正确的是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1403 |
### 第12题 对一棵二叉搜索树（BST）进行中序遍历，得到的序列是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|
| 1402 |
### 第11题 已知二叉树前序遍历为 ABDECFG，中序遍历为 DBEACGF，则后序遍历是（）。 |
➖
|
单选题 |
C++ |
6 |
六级,二叉树 |
GESP六级押题 |
2026-06-26 13:48 |
✏️
🗑️
|