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

GESP 2026年9月 C++四级 判断题 第6题

C++四级判断题2026年9月第6题

所属知识点:排序与查找 难度要求:掌握 考频:—

对于按升序实现的稳定插入排序,移动元素的条件通常应为 a[j] >= key ,这样能够保证相等元素的相对顺序不变。
while (j >= 0 && a[j] >= key) {
    a[j + 1] = a[j];
    j--;
}

正确答案:错误(×)

题目解析
稳定插入排序的移动条件应为严格的 a[j] > key。若用 a[j] >= key,相等元素也会被移动,导致相对顺序改变而破坏稳定性,说法错误。

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

进入 GESPPASS 开始练习