冒泡排序算法的伪代码如下：输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。算法 BubbleSort： 1. FLAG ← n //标记被交换的最后元素位置 2. while FLAG > 1 do 3・ k ← FLAG -1 4・ FLAG ← 1 5・ for j=1 to k do 6. if L(j) > L(j+1) then do 7・ L(j) ↔ L(j+1) 8・ FLAG ← j对 n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?（）。

单选题

冒泡排序算法的伪代码如下：

输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。
    算法 BubbleSort：
       1. FLAG ← n //标记被交换的最后元素位置
       2. while FLAG > 1 do
       3・  k ← FLAG -1
       4・  FLAG ← 1
       5・  for j=1 to k do
       6.    if L(j) > L(j+1) then do
       7・      L(j)  ↔ L(j+1)
       8・      FLAG ← j

对 n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?（）。

n-2

n²

n-1

上一题

[单选题] 设A是n个实数的数组，考虑下面的递归算法：XYZ (A[1..n]) &nbsp...

下一题

[单选题] 现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大...

纠错

题目信息

选择题 2020年初赛

70%