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

admin2012-03-21 34

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

选项 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://jikaoti.com/ti/Gv80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是foriin’’Summer’’：ifi==’’m’’：breakprint(i)
求出一组数：1080，750，1080，750，1080，850，960，2000，1250，1630，1080，1800，1080，2100，1080，1450，2500，560，1080，560中的众数及出现频率。众数指出现次数最多的数。请完善代码。
s=’’9e10’’是一个浮点数形式字符串，即包含小数点或采用科学计数法形式表示的字符串，编写程序判断s是否是浮点数形式字符串。如果是则输出True，否则输出False。
以下关于Python语言的描述中，正确的是()。
以下关于Python语言技术特点的描述中，错误的是()。
下面属于“对象”成份之一的是()。
下列叙述中正确的是()。
在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。
()类是由编译器自动生成对象的一个特殊类。
以下编程语言中，不支持面向对象程序设计的是()。

随机试题

背景资料：　某水利工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制。招投标及合同管理过程中发生如下事件：　事件一：评标方法采用综合评估法。投标报价应不高于最高限价7000万元，并不低于最低限价5000万元。　招标文件合同部分关
在这种大雨中，跟车行驶时使用近光灯的目的是？
治疗便秘的主穴是
小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（　　）。
向原有股东配售股份，简称()。
下列关于证券自营业务的说法中，正确的是()
关于银行远期外汇交易的下列说法中错误的是()。
下列旅游者的要求中导游员一般情况下不应婉言拒绝的是()。
下列句子中加点成语使用正确的一项是()。
A、Stonejewelry.B、Beautifulstone:C、Artsandcrafts.D、Amazingpaintings.C信息明示题。男士说自己去镇上的印第安市场买工艺品，故选C。男士提到自己遇到了一位神奇的老妇人，她卖的石

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是foriin’’Summer’’：ifi==’’m’’：breakprint(i)

求出一组数：1080，750，1080，750，1080，850，960，2000，1250，1630，1080，1800，1080，2100，1080，1450，2500，560，1080，560中的众数及出现频率。众数指出现次数最多的数。请完善代码。

s=’’9e10’’是一个浮点数形式字符串，即包含小数点或采用科学计数法形式表示的字符串，编写程序判断s是否是浮点数形式字符串。如果是则输出True，否则输出False。

以下关于Python语言的描述中，正确的是()。

以下关于Python语言技术特点的描述中，错误的是()。

下面属于“对象”成份之一的是()。

下列叙述中正确的是()。

在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。

()类是由编译器自动生成对象的一个特殊类。

以下编程语言中，不支持面向对象程序设计的是()。

在这种大雨中，跟车行驶时使用近光灯的目的是？

治疗便秘的主穴是

小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（ ）。

向原有股东配售股份，简称()。

下列关于证券自营业务的说法中，正确的是()

关于银行远期外汇交易的下列说法中错误的是()。

下列旅游者的要求中导游员一般情况下不应婉言拒绝的是()。

下列句子中加点成语使用正确的一项是()。

A、Stonejewelry.B、Beautifulstone:C、Artsandcrafts.D、Amazingpaintings.C信息明示题。男士说自己去镇上的印第安市场买工艺品，故选C。男士提到自己遇到了一位神奇的老妇人，她卖的石

小王为某中医药大学毕业生，2002年到所在城市中医院工作，毕业1年后顺利通过国家中医执业医师考试并经注册获得行医资格。2005年向所在地卫生行政部门申请开办个体中医诊所，会遇到下列哪种情况（　　）。