首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】
在最坏情况下,冒泡排序的时间复杂度为【 】
admin
2010-01-05
93
问题
在最坏情况下,冒泡排序的时间复杂度为【 】
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下;冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Qxwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数fun的原型为intfun(int,int,int);下列重载函数原型中错误的是()。
下列叙述中正确的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
数据流图(DFD)中的有向箭头(→)表示
若在表达式y/x中,"/"是作为成员函数重载的运算符,则该表达式还可以表示为()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
语句ofstreamf("SALARY.DAT",ios_base∷app);的功能是建立流对象f,并试图打开文件SALARYDAT与f关联,而且()。
下列选项中,错误的C++表达式是()。
有如下函数模板定义:templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为
Access系统中,一个表最多可以建立的主键个数(主索引)为()。
随机试题
不需要任何中间转换机构就可以将电能直接转换成直线运动的电磁驱动装置是_______电动机。
A.一度房室传导阻滞B.二度Ⅰ型房室传导阻滞C.二度Ⅱ型房室传导阻滞D.三度房室传导阻滞(2008年第140题)听诊第一心音由强变弱见
设备监理的对象是设备的()。
对于高层民用建筑内的营业厅,其室内任何一点至最近的疏散出口的直线距离不宜超过()m。
经济法律关系是指由经济法律规范所确认的,在经济管理和经济协作过程中所产生的()关系。
我们每个人都应该有这样的生活态度:如果你赋予工作意义,不论工作轻重,你都会感到快乐,自我设定的成绩不论高低,都会使人对工作产生乐趣。如果你不喜欢做的话,任何简单的事都会变得困难、无趣,当你叫喊着这个工作很累人时,即使你不卖力气,你也会感到筋疲力尽,反之就大
J.Martin规划方法中,下列各图()使用得最多。
在设计程序时,应采纳的原则之一是______。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
Asadevelopingcountry,wemustkeep______withtherapiddevelopmentoftheworldeconomy.
最新回复
(
0
)