GESP C++ 真题 · 逐题精解
首页 › C++五级真题 › 2026年9月 › 第12题

GESP 2026年9月 C++五级 单选题 第12题

C++五级单选题2026年9月第12题

所属知识点:排序算法 难度要求:掌握 考频:—

下面快速排序的划分函数以 a[right] 为枢轴,并把不大于枢轴的元素移动到左侧。横线处应填写(  )。
int partition(int a[], int left, int right) {
    int pivot = a[right];
    int i = left - 1;
    for (int j = left; j < right; j++) {
        if (__________________) {
            i++;
            swap(a[i], a[j]);
        }
    }
    swap(a[i + 1], a[right]);
    return i + 1;
}

正确答案:A

题目解析
要把不大于枢轴的元素换到左侧,遍历中当 a[j] <= pivot 时才 i++ 并交换,故横线填 a[j] <= pivot,选 A。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习