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

以下代码实现了二叉树的深度优先搜索(DFS),并统计叶子结点的数量,则横线上应填写( )。

int countLeafNodes(TreeNode* root) {
    if (root == nullptr) return 0;
 
    stack<TreeNode*> s;
    s.push(root);
    int count = 0;
    while (!s.empty()) {
        TreeNode* node = s.top();
        s.pop();
 
        if (node->left == nullptr && node->right == nullptr) {
            count++;
        }
 
        if (node->right) s.push(node->right);
        ________________________ // 在此处填入代码
    }
    return count;
}
A

if (node->left) s.push(node->left);

B

if (node->left) s.pop(node->left);

C

if (node->left) s.front(node->left);

D

if (node->left) s.push(node->right);

语言: C++
GESP真题 六级
2025.3
单选题号: 10
EXY-SC-1224
第 277 题

以下代码实现了循环队列的哪种操作?

class CircularQueue {
    int* arr;
    int front, rear, size;
public:
    CircularQueue(int k) {
        size = k;
        arr = new int[k];
        front = rear = -1;
    }
 
    bool enQueue(int value) {
        if (isFull()) return false;
        if (isEmpty()) front = 0;
        rear = (rear + 1) % size;
        arr[rear] = value;
        return true;
    }
};
A

入队

B

出队

C

查看队首元素

D

判断队列是否为空

语言: C++
GESP真题 六级
2025.3
单选题号: 9
EXY-SC-1223
第 278 题

以下代码中,类的构造函数被调用了( )次。

class MyClass {
public:
    MyClass() {
        cout << "Constructor called!" << endl;
    }
};
 
int main() {
    MyClass obj1;
    MyClass obj2 = obj1;
    return 0;
}
A

1

B

2

C

3

D

0

语言: C++
GESP真题 六级
2025.3
单选题号: 8
EXY-SC-1222
第 279 题

关于动态规划的描述,正确的是( )。

A

动态规划算法的时间复杂度总是低于贪心算法。

B

动态规划要求问题必须具有最优子结构和重叠子问题两个性质。

C

动态规划通过递归实现时不需要存储中间结果。

D

动态规划的核心思想是将问题分解为互不重叠的子问题。

语言: C++
GESP真题 六级
2025.3
单选题号: 7
EXY-SC-1221
第 280 题

给定字符集 $\{A, B, C, D\}$ 的出现频率分别为 $\{5, 1, 6, 2\}$,则正确的哈夫曼编码是( )。

A

A:0, B: 100, C: 11, D: 101

B

A:11, B: 100, C: 0, D: 101

C

A:0, B: 101, C: 11, D: 100

D

A:10, B: 101, C: 0, D: 100

语言: C++
GESP真题 六级
2025.3
单选题号: 6
当前页显示 276 - 280 ,共 1260 道单选题