冒泡排序在最坏情况下的比较次数是

admin2012-03-21 61

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

转载请注明原文地址:https://kaotiyun.com/show/CE2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

采用面向对象技术开发的应用系统的特点是
以下程序的输出结果是lcat=[’’狮子’’，’’猎豹’’，’’虎猫’’，’’花豹’’，’’孟加拉虎’’，’’美洲豹’’，’’雪豹’’]forsinlcat：if’’豹’’ins：print(s，end=’’’’)continue
关于Python遍历循环，以下选项中描述错误的是
获得用户输入的一个数字，替换其中0～9为中文字符“O一二三四五六七八九”，输出替换后结果。请完善代码。n=input(’’请输入一个数字：’’)s=’’O一二三四五六七八九’’forcin’’0123456789’’：n=①print(n)
下列关于栈的叙述正确的是()。
某完全二叉树有256个节点，则该二叉树的深度为()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice、Label、Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)、一个Label构件(当选择Choice构件中的选项时，La
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为______。
测试用例包括输入值集和【】值集。

随机试题

下列软件工程的各个阶段中，产生软件需求定义的是()
海关总署与各级海关的关系是
A．迟而时一止，止无定数B．数而时一止，止无定数C．迟而中止，止有定数D．一息五至以上以上脉象中描述代脉的是
有关维生素D缺乏性佝偻病发病机制描述正确的是（　　）。
本案的保证属于()。本案的保证属于()。
国家标准的代号为()。
折价率高时，一定是购买封闭式基金的好时机。(　　)
在《水浒传》中，“醉打蒋门神”“拳打镇关西"的两个人物分别是()
甲、乙一同栽树要8小时完成，甲先栽3小时，乙再栽1小时，还剩没有完成。已知甲比乙每小时多栽7棵树，问这批树共有多少棵?()
A、Torideonintercampusbuses.B、Toreadannouncementsinthecafeteria.C、Tomakeuseoftheinfirmary.D、Tocheckbooksouto

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级Java

NCRE全国计算机二级

采用面向对象技术开发的应用系统的特点是

以下程序的输出结果是lcat=[’’狮子’’，’’猎豹’’，’’虎猫’’，’’花豹’’，’’孟加拉虎’’，’’美洲豹’’，’’雪豹’’]forsinlcat：if’’豹’’ins：print(s，end=’’’’)continue

关于Python遍历循环，以下选项中描述错误的是

获得用户输入的一个数字，替换其中0～9为中文字符“O一二三四五六七八九”，输出替换后结果。请完善代码。n=input(’’请输入一个数字：’’)s=’’O一二三四五六七八九’’forcin’’0123456789’’：n=①print(n)

下列关于栈的叙述正确的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice、Label、Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)、一个Label构件(当选择Choice构件中的选项时，La

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为______。

测试用例包括输入值集和【】值集。

下列软件工程的各个阶段中，产生软件需求定义的是()

海关总署与各级海关的关系是

A．迟而时一止，止无定数B．数而时一止，止无定数C．迟而中止，止有定数D．一息五至以上以上脉象中描述代脉的是

有关维生素D缺乏性佝偻病发病机制描述正确的是（ ）。

本案的保证属于()。本案的保证属于()。

国家标准的代号为()。

折价率高时，一定是购买封闭式基金的好时机。( )

在《水浒传》中，“醉打蒋门神”“拳打镇关西"的两个人物分别是()

甲、乙一同栽树要8小时完成，甲先栽3小时，乙再栽1小时，还剩没有完成。已知甲比乙每小时多栽7棵树，问这批树共有多少棵?()

A、Torideonintercampusbuses.B、Toreadannouncementsinthecafeteria.C、Tomakeuseoftheinfirmary.D、Tocheckbooksouto

有关维生素D缺乏性佝偻病发病机制描述正确的是（　　）。

折价率高时，一定是购买封闭式基金的好时机。(　　)