万卷网 > 题目详情
题型:单选题

冒泡排序算法的伪代码如卜:

输入:数组L, n ≥ 1。输出:按非递减顺序排序的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个数用以上冒泡排抒算法进行排序 最少需要比较多少次?()。

A.

n

B.

n-2

C.

n^2

D.

n-1

更新时间:2022-11-23 11:59:12 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级

相似题推荐

简答题

T4多边形


2026-04-17
简答题

T3异或和


2026-04-17
简答题

T2座位


2026-04-16
简答题

T1拼数

2026-04-16
单选题

假设a、b、c都是布尔变量,逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A.

a &&(bⅡ!c)

B.

(al|!c)&&(bⅡ !c)&&(all a)

C.

a &&(!b II c)

D.

!(!a|!b)II(a &&!c)

2025-10-16
公众号
客服 反馈
顶部