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;
}
语言:
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;
}
};
语言:
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;
}
语言:
C++
GESP真题
六级
2025.3
单选题号:
8
EXY-SC-1222
第 279 题
关于动态规划的描述,正确的是( )。
语言:
C++
GESP真题
六级
2025.3
单选题号:
7
EXY-SC-1221
第 280 题
给定字符集 $\{A, B, C, D\}$ 的出现频率分别为 $\{5, 1, 6, 2\}$,则正确的哈夫曼编码是( )。
语言:
C++
GESP真题
六级
2025.3
单选题号:
6
当前页显示 276 - 280
,共 1260 道单选题