EXY-SC-0525
第 736 题
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写( )。
void bubbleSortWithFlag(vector<int> &nums) {
for (int i = nums.size() - 1; i > 0; i--) {
bool flag;
__________________ // 在此处填入代码
for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
___________________________ // 在此处填入代码
}
}
if (!flag)
break;
}
}
语言:
C++
GESP真题
四级
2025.6
单选题号:
15
EXY-SC-0524
第 737 题
在 C++ 中,异常处理机制(try-catch 块)的主要目的是( )。
语言:
C++
GESP真题
四级
2025.6
单选题号:
14
EXY-SC-0523
第 738 题
关于下面 C++ 程序的描述,( )最准确。
ifstream in("data.txt");
string line;
while (getline(in, line)) {
cout << line << endl;
}
语言:
C++
GESP真题
四级
2025.6
单选题号:
13
EXY-SC-0522
第 739 题
下述斐波那契数列计算的时间复杂度是( )。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
语言:
C++
GESP真题
四级
2025.6
单选题号:
12
EXY-SC-0521
第 740 题
给定如下算法,其时间复杂度为( )。
bool f(int arr[], int n, int target) {
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < n; j++) {
if (i & (1 << j)) {
sum += arr[j];
}
}
if (sum == target) return true;
}
return false;
}
语言:
C++
GESP真题
四级
2025.6
单选题号:
11
当前页显示 736 - 740
,共 1260 道单选题