题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-0211
第 1296 题

下面关于 C++ 中形参、实参和定义域的说法中,正确的一项是( )。

A

形参是函数定义时所指定的变量,它只在函数内部有效。

B

在函数内部,可以修改传入的形参的值,即使该形参是一个常量引用。

C

实参和形参的类型必须完全一致,否则会导致编译错误。

D

使用指针作为形参时,形参是指向实参的地址,因此对该指针赋值会影响实参。

语言: C++
GESP真题 七级
2025.12
单选题号: 1
EXY-SC-0210
第 1297 题

以下关于动态规划的说法中,错误的是( )。

A

动态规划方法通常能列出递推公式。

B

动态规划方法的时间复杂度通常为状态的个数。

C

动态规划方法有递推和递归两种实现形式。

D

对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

语言: C++
GESP真题 六级
2025.12
单选题号: 15
EXY-SC-0209
第 1298 题

0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是( )。

for each item (w, v):
    for (int j = W; j >= w; --j)
        dp[j] = max(dp[j], dp[j-w] + v);
A

内层 j 必须从小到大,否则会漏解

B

内层 j 必须从大到小,否则同一件物品会被用多次

C

j 从大到小或从小到大都一样

D

只要 dp 初始为 0,方向无所谓

语言: C++
GESP真题 六级
2025.12
单选题号: 14
EXY-SC-0208
第 1299 题

在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。

bool find(Node* root, int x) {
    while (root) {
        if (root->val == x) return true;
        root = (x < root->val) ? root->left : root->right;
    }
    return false;
}
A

最坏情况下,访问结点数是 O(log⁡n)

B

最坏情况下,访问结点数是 O(n)

C

无论如何,访问结点数都不超过树高的一半

D

一定比在普通二叉树中搜索快

语言: C++
GESP真题 六级
2025.12
单选题号: 13
EXY-SC-0207
第 1300 题

给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入( )。

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
 
TreeNode* bfsFind(TreeNode* root, int x) {
    if (!root) return nullptr;
 
    queue<TreeNode*> q;
    q.push(root);
 
    while (!q.empty()) {
        TreeNode* cur = q.front(); q.pop();
        if (cur->val == x) return cur;
        __________________
    }
    return nullptr;
}
A

q.push(cur);

B

if (cur->right) q.push(cur->right);

C

if (cur->left)

q.push(cur->left);

if (cur->right)

q.push(cur->right);

D

q.push(cur->left);

q.push(cur->right);

语言: C++
GESP真题 六级
2025.12
单选题号: 12
当前页显示 1296 - 1300 ,共 1506 道单选题