题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-1561
第 186 题

小杨用单链表保存任务序列,并同时维护头指针 head 和尾指针 tail 。在链表非空且已知 tail 的情况下,在表尾插入新结点的时间复杂度是( )。

struct Node {
    int value;
    Node *next;
};

Node *head;
Node *tail;
A

$O(1)$

B

$O(log n)$

C

$O(n)$

D

$O(nlog n)$

语言: 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;
     }
}
A

false , true

B

true , false

C

false , false

D

true , true

语言: 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;
}
A

A

B

B

C

C-1

D

程序崩溃

语言: 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;
}
A

Blue-Sky

B

Sky-Blue

C

Blue Sky

D

Sky Blue

语言: 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;
}
A

$O(1)$

B

$O(n³)$

C

$O(n)$

D

$O(n²)$

语言: C++
GESP真题 四级
2026.9
单选题号: 12
当前页显示 186 - 190 ,共 1506 道单选题