首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-04-29
20
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/SVVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法正确的是()。
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a，intn){int*p，*s；for(p=a，s=a；p-a＜n；p++)if(______________)s=p；retur
数据库技术的根本目标是()。
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数
算法的空间复杂度是指()。
设有定义：structcomplex{intrea1，unrea1，}data1={1，8}，data2；则以下赋值语句中错误的是()。
已知函数的调用形式：fread(buffer,size，count，fp)；其中buffer代表的是()。
软件需求规格说明书的作用不包括()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在面向对象方法中，不属于“对象”基本特点的是()。
随机试题
DoyouwanttosaywhatyouthinkinalettertothePresidentoftheUnitedStates?You’llgetareplyfromhim—writteninink,
Ittookhimseveralmonthsto______thewildhorse.
职业病的病因为
男，26岁，服甲胺磷后昏迷半小时急送医院。查体：双肺布满湿啰音，为治疗肺水肿，首选的药物是：
用于疏散通道、出口处的防火卷帘，当感烟探测器发出火灾报警信号后，防火卷帘由上限位降至()m处定位，并向控制室的消防控制设备反馈中位信号；当感温探测器发出火灾报警信号后，防火卷帘由中位降至下限位全闭，并向控制室的消防控制设备反馈全闭信号。
预备党员的预备期为()。
领导让你和两个同事完成一项工作，可是两个同事因各种原因互相怄气，你该怎么开展工作?
TheWorkingTimeRegulations(WTRs)introducedanewrighttopaidholidaysformostworkers.However,someworkerswerenotcover
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
AFuturevehicleWhat’stheMollerSkycar?Whilemanytechnologicaladvancesoccurinanevolutionarymanner,occasion
最新回复
(
0
)
