2020 年第 5 题单选题C++ 基础难度 1
冒泡排序算法的伪代码如卜： 输入：数组L, n ≥ 1。...
题目
冒泡排序算法的伪代码如卜： 输入：数组L, n ≥ 1。输出：按非递减顺序排序的L 算法BubbleSort： 1. FLAG ← n //标记被交换的最后元素位置 2. while FLAG > 1 do k ← FLAG -1 FLAG ← 1 for j=1 to k do 3. 4. 5. 6. 7. if L(j) > L(j+1) then do 8. L(j) ↔ L(j+1) FLAG ← j 对n个数用以上冒泡排抒算法进行排序最少需要比较多少次？()。
A
n
B
n-2
C
n^2
D
n-1
正确答案：待核对
本题来自 2020 年 CSP-J 第一轮真题，考点为C++ 基础。做题时先识别题干中的关键词，再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理，标准答案与逐步推导正在继续校对中。
考点拆解
C++ 基础
易错提醒
不要只凭关键词选答案，要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序