首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为__________。
在最坏情况下，冒泡排序的时间复杂度为__________。
admin
2013-05-30
22
问题
在最坏情况下，冒泡排序的时间复杂度为__________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/fJE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
为用户与数据库系统提供接口的语言是()。
若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。
下列程序中，先声明一个圆类circle和一个桌子类table，另外声明一个圆桌类roundtable，它是由circle和table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度，面积和颜色。请填空完成程序#include＜iostrea
模块独立性概念是模块化，抽象，【】。这些软件工程基本原理的直接产物。
阅读下列程序，写出程序的运行结果【】。#include＜iostream.h＞voidmain(){ charstr1[]:"Hello,World?;charstr2[100];
下列4项中说法不正确的是()。
下列关于信息和数据的叙述不正确的是()。
随机试题
“邪之所凑，其气必虚”是指气的哪项功能减退
女性，26岁，3年前因劳动后心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咳血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。检查：血压120／80mmHg，心率90次／分整，S1升高S2升高A2MDM3／6隆隆样，收缩期前增强。超声心动图：LA4
高血压病的最主要的致病原因是
患者，男，47岁。无明显诱因出现间歇性左膝痛3年。查体可见左膝关节肿胀，并可触及双侧软组织肿块。血沉及血常规未见明显异常改变。左膝关节X线摄片如图所示。X线摄片显示的主要病理改变包括1．骨质软化2．关节间隙变窄3．Codman三角4．骨折线
关于吩噻嗪类抗精神病药物中毒，说法错误的是()。
下列药物中适宜饭前服用的是
建设项目总承包方编制项目设计建议书的依据是()。
Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】______afarm.Heandhiswife【C2】______alotofthingsandtheyhadsom
John：OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne：Oh,thankyou!Thankyouverymuch
Thatexperiencesinfluencesubsequentbehaviorisevidenceofanobviousbutneverthelessremarkableactivitycalledremembering
最新回复
(
0
)
