首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为__________。
在最坏情况下，冒泡排序的时间复杂度为__________。
admin
2013-05-30
32
问题
在最坏情况下，冒泡排序的时间复杂度为__________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/RLNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体之间联系的是()。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd；voidmain(){inti=1；while(i＜=8)if
使用setw()这样的操作符对数据进行格式输出时，应包含头文件()。
下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb)；voidmain(){extemintx,y；cout＜＜add(x,y)＜＜endl
C++中运算符优先级由低到高排列正确的是()。
若定义：floatx;inta,b;，则正确的switch语句是()。
诊断和改正程序中错误的工作通常称为【】。
可行性研究要进行一次()需求分析。
在下面的4个关键字中用来说明虚函数的是()。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
随机试题
甲有天然奇石一块，不慎丢失。乙误以为该奇石为无主物而捡回家，将之配以基座，陈列于客厅。乙的朋友丙看见后十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的()
甲状腺次全切除术，并发症中最严重的是
患儿，男，2岁。因上呼吸道感染出现咳嗽、发热入院。现体温39℃，半小时前突发抽搐，持续约1分钟后停止，呈嗜睡状。为避免再发抽搐，护理的重点是
由于沥青混合料中的空隙易于造成混合料的老化，所以路用沥青混合料中的空隙率越小越好。()
(2008年)已知平面π过点(1，1，0)、(0，0，1)、(0，1，1)，则与平面π垂直且过点(1，1，1)的直线的对称方程为()。
任何企业的年度财务会计报告均包括会计报表和会计报表附注。()
企业实收资本或股本增加的途径有()。
下列说法中正确的一项是()．
辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。
A.EverythingisautomaticB.WecanacceptthetaxpaymentsC.thebalanceswillbeusedeveryquarterfortaxliabilitypaymen
最新回复
(
0
)
