在最坏情况下，冒泡排序的时间复杂度为______。

admin2012-04-29 39

问题在最坏情况下，冒泡排序的时间复杂度为______。

选项

答案n(n-1)/2

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]
若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；}；…inta=2，b=
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
有以下程序：#includemain(){inta=1，b=0；prinff(“％d，”，b=a+b)；prinff(“％d＼n”，a=2*b)；}程序运行后的输出结果是()。
下列关于线性表的叙述中，不正确的是()。
有以下程序：#includemain(){FILE*pf；char*s1＝"China",*s2＝"Beijing"；pf＝fopen("abc．dat"，"wb＋")；fwrite(s2，7，1，pf)；
下列选项中，不属于数据库管理的是()。
数据库系统的三级模式不包括()。
给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
下面不属于对象主要特征的是()。

随机试题

推动式作业管理是一种传统的作业管理模式。推动式作业管理是根据生产计划的要．求，确定每个部件的投入产出计划，按计划发出生产和订货指令。()
中国某A公司与日本某B公司共同出资成立一家中外合作经营企业，双方约定该企业以联合管理委员会作为企业的最高权力机构，决定合作企业的重大问题。后来，该企业在存续期间因管理不善，负债累累，最终无力继续经营而被解散。有关该企业的下列表述中不正确的一项是：
2014年冬奥会计划于当年的2月7日至23日在俄罗斯南部城市索契举行。读“索契地形示意图"和“气候资料图”，完成下列问题。索契作为冬奥会举办地的优势条件主要是()。①冬季晴天多，阳光充足②冬季降水多，积雪量大③北部有高山，积雪多，利于
下列说法中，正确的是()。
在社会主义市场经济体制中，市场体系()。
许多鲨鱼种群被过度捕捞，其中一些种群濒临灭绝。很多环保积极人士提出完全禁止鲨鱼捕捞是减缓或停止种群下降的唯一解决办法。然而2016年的一项研究发现，大多数接受调查的鲨鱼研究者相信可持续性的鲨鱼渔业是可行的，并且比全面禁止的方式更可取。许多研究者报告了实例，
Thisisapictureofmine.Theoldmanisnotmygrandfather.
(Although)thedangerthathemight(beinjured),Smith(bravelyentered)theburninghouse(inorder)tosavetheboy.
SECTION3Questions21-30Questions21-25AnswerthefollowingquestionsusingNOMORETHANTHREEWORDSAND/ORNUMBERSforeac
WhatistheheightoftowersatSkyGreensverticalfarm?

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为______。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有以下程序：#includemain(){inta=1，b=0；prinff(“％d，”，b=a+b)；prinff(“％d＼n”，a=2*b)；}程序运行后的输出结果是()。

下列关于线性表的叙述中，不正确的是()。

有以下程序：#includemain(){FILEpf；chars1＝"China",*s2＝"Beijing"；pf＝fopen("abc．dat"，"wb＋")；fwrite(s2，7，1，pf)；

下列选项中，不属于数据库管理的是()。

数据库系统的三级模式不包括()。

给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

下面不属于对象主要特征的是()。

推动式作业管理是一种传统的作业管理模式。推动式作业管理是根据生产计划的要．求，确定每个部件的投入产出计划，按计划发出生产和订货指令。()

下列说法中，正确的是()。

在社会主义市场经济体制中，市场体系()。

Thisisapictureofmine.Theoldmanisnotmygrandfather.

(Although)thedangerthathemight(beinjured),Smith(bravelyentered)theburninghouse(inorder)tosavetheboy.

SECTION3Questions21-30Questions21-25AnswerthefollowingquestionsusingNOMORETHANTHREEWORDSAND/ORNUMBERSforeac

WhatistheheightoftowersatSkyGreensverticalfarm?

在最坏情况下，冒泡排序的时间复杂度为______。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]

若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；}；…inta=2，b=

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有以下程序：#includemain(){inta=1，b=0；prinff(“％d，”，b=a+b)；prinff(“％d＼n”，a=2*b)；}程序运行后的输出结果是()。

下列关于线性表的叙述中，不正确的是()。

有以下程序：#includemain(){FILE*pf；char*s1＝"China",*s2＝"Beijing"；pf＝fopen("abc．dat"，"wb＋")；fwrite(s2，7，1，pf)；

下列选项中，不属于数据库管理的是()。

数据库系统的三级模式不包括()。

给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

下面不属于对象主要特征的是()。

推动式作业管理是一种传统的作业管理模式。推动式作业管理是根据生产计划的要．求，确定每个部件的投入产出计划，按计划发出生产和订货指令。()

下列说法中，正确的是()。

在社会主义市场经济体制中，市场体系()。

Thisisapictureofmine.Theoldmanisnotmygrandfather.

(Although)thedangerthathemight(beinjured),Smith(bravelyentered)theburninghouse(inorder)tosavetheboy.

SECTION3Questions21-30Questions21-25AnswerthefollowingquestionsusingNOMORETHANTHREEWORDSAND/ORNUMBERSforeac

WhatistheheightoftowersatSkyGreensverticalfarm?

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=

有以下程序：#includemain(){FILEpf；chars1＝"China",*s2＝"Beijing"；pf＝fopen("abc．dat"，"wb＋")；fwrite(s2，7，1，pf)；