EXY-SC-1561
第 186 题
小杨用单链表保存任务序列,并同时维护头指针 head 和尾指针 tail 。在链表非空且已知 tail 的情况下,在表尾插入新结点的时间复杂度是( )。
struct Node {
int value;
Node *next;
};
Node *head;
Node *tail;
语言:
C++
GESP真题
五级
2026.9
单选题号:
1
EXY-SC-1560
第 187 题
下面函数使用冒泡排序将数组按升序排列。为了在数组已经有序时提前结束,两处横线应分别填写( )。
void bubbleSort(int a[], int n) {
for (int i = n - 1; i > 0; i--) {
bool changed = __________;
for (int j = 0; j < i; j++) {
if (a[j] > a[j + 1]) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
changed = __________;
}
}
if (!changed)
break;
}
}
语言:
C++
GESP真题
四级
2026.9
单选题号:
15
EXY-SC-1559
第 188 题
执行下面程序后,输出结果是( )。
int main() {
try {
int age = -1;
if (age < 0)
throw age;
cout << "A";
} catch (const char *msg) {
cout << "B";
} catch (int value) {
cout << "C" << value;
}
return 0;
}
语言:
C++
GESP真题
四级
2026.9
单选题号:
14
EXY-SC-1558
第 189 题
假设文件 data.txt 的内容如下:
Blue Sky
执行下面程序后,输出结果是( )。
int main() {
ifstream fin("data.txt");
string a, b;
fin >> a >> b;
cout << b << "-" << a;
fin.close();
return 0;
}
语言:
C++
GESP真题
四级
2026.9
单选题号:
13
EXY-SC-1557
第 190 题
下面代码的时间复杂度是( )。
int countPairs(int a[], int n) {
int cnt = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (a[i] + a[j] == 100) {
cnt++;
}
}
}
return cnt;
}
语言:
C++
GESP真题
四级
2026.9
单选题号:
12
当前页显示 186 - 190
,共 1506 道单选题