题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-0985
第 516 题

一个有 124 个叶子节点的完全二叉树,最多有( )个结点。

A

247

B

248

C

249

D

250

语言: C++
GESP真题 六级
2024.3
单选题号: 10
EXY-SC-0984
第 517 题

给定一个空栈,执行以下操作序列:

操作序列:push(1)push(2)push(3)pop()pop()push(4)push(5)pop()

最终栈中的元素是( )。

A

1, 2

B

1, 4, 5

C

1, 2, 5

D

1, 4

语言: C++
GESP真题 六级
2024.3
单选题号: 9
EXY-SC-0983
第 518 题
阅读以下广度优先搜索的代码:
void bfs(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* current = q.front();
        q.pop();
        cout << current->val << " ";
        if (current->left) {
            q.push(current->left);
        }
        if (current->right) {
            q.push(current->right);
        }
    }
}
使用以上算法遍历以下这棵树,可能的输出是( )。
    1
   / \
  2   3
 / \   \
8   9   6
   / \   \
  4   5   7
       / \
      10  11
A
1 2 8 9 4 5 3 6 7 10 11
B
1 2 3 4 5 6 7 8 9 10 11
C
1 2 3 8 9 6 4 5 7 10 11
D
1 2 3 8 9 4 5 6 7 10 11
语言: C++
GESP真题 六级
2024.3
单选题号: 8
EXY-SC-0982
第 519 题

以下动态规划算法的含义与目的是( )。

int function(vector<int>& nums) {
    int n = nums.size();
    if (n == 0)
        return 0;
    if (n == 1)
        return nums[0];
 
    vector<int> dp(n, 0);
    dp[0] = nums[0];
    dp[1] = max(nums[0], nums[1]);
    for (int i = 2; i < n; ++i) {
        dp[i] = max(dp[i - 1], nums[i] + dp[i - 2]);
    }
    return dp[n - 1];
}
A

计算数组 nums 中的所有元素的和

B

计算数组 nums 中相邻元素的最大和

C

计算数组 nums 中不相邻元素的最大和

D

计算数组 nums 中的最小元素

语言: C++
GESP真题 六级
2024.3
单选题号: 7
EXY-SC-0981
第 520 题
3 位格雷编码的正确顺序是( )。
A
000, 001, 010, 011, 100, 101, 110, 111
B
000, 001, 011, 010, 110, 111, 101, 100
C
000, 010, 001, 011, 100, 110, 101, 111
D
000, 010, 110, 100, 111, 101, 011, 001
语言: C++
GESP真题 六级
2024.3
单选题号: 6
当前页显示 516 - 520 ,共 1260 道单选题