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

下面代码使用插入排序将数组按升序排列,横线处应填写( )。

void insertionSort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        int key = a[i];
        int j = i - 1;
        while (j >= 0 &&  __________) {
            a[j +  1] = a[j];
            j--;
        }
        a[j + 1] = key;
    }
}
A

a[j] < key

B

a[j] > key

C

a[j] == key

D

a[j + 1] > key

语言: C++
GESP真题 四级
2026.9
单选题号: 11
EXY-SC-1555
第 192 题

对一组 struct student 的学生按成绩( score )升序排序。排序前后的数据如下。关于该排序的稳定性,判断正确的是( )。

struct student {
    int score;
    char id;
};

排序前:

(90, 'A'), (80, 'B'), (90, 'C'), (80, 'D')

排序后:

(80, 'B'), (80, 'D'), (90, 'C'), (90, 'A')
A

稳定,因为所有成绩已经按升序排列

B

稳定,因为分数相同不会影响排序结果

C

不稳定,因为相同成绩的 (90, 'A') 和 (90, 'C') 的相对顺序发生了改变

D

无法判断,因为没有给出排序算法的代码

语言: C++
GESP真题 四级
2026.9
单选题号: 10
EXY-SC-1554
第 193 题
某机器人每次可以向前移动 1 格或 2 格,到达第 n 格的方法数由下面函数计算。 ways(6) 的返回值是( )。
int ways(int n) {
    if (n <= 2)
        return n;
    int a = 1, b = 2, c =  0;
    for (int i = 3; i <= n;  i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}
A
8
B
10
C
13
D
21
语言: C++
GESP真题 四级
2026.9
单选题号: 9
EXY-SC-1553
第 194 题
关于冒泡排序、插入排序和选择排序,下列说法正确的是( )。
A
三种排序算法的最坏时间复杂度都是 $O(n)$。
B
冒泡排序只能从小到大排序,不能从大到小排序
C
插入排序每次将一个待排序元素插入前面已经有序的序列中
D
选择排序每轮只需要比较一次就能确定最小元素
语言: C++
GESP真题 四级
2026.9
单选题号: 8
EXY-SC-1552
第 195 题
小杨定义了结构体数组,并使用指针访问其中的元素。执行下面代码后输出的是( )。
struct Book {
    string name;
    int pages;
};

int main() {
    Book books[2] = {{"C++",  120}, {"Math", 150}};
    Book *p = books + 1;
    p->pages += 10;
    cout << books[1].name <<  " " << books[1].pages;
    return 0;
}
A
C++ 120
B
Math 150
C
Math 160
D
C++ 160
语言: C++
GESP真题 四级
2026.9
单选题号: 7
当前页显示 191 - 195 ,共 1506 道单选题